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riepHO^HHHOCTb CXeM P03H H nO^^CTaHOBOHHbie 

CHCTeMbI 

A. 51. BejiOB, H. MHTpocJ^anoB 
20 ceHT5i6p5i 2011 r. 



MocKOBCKHit rocy^apcTBeHHbiii ynHBepcHTeT hm. M. B. JIoMOHocoBa. 
MocKOBCKHH HHCTHTyT OTKpbiToro o6pa30BaHHa. 

AHHOTaLI,HH 

B paSoTe bbo/i,htch noHHTHe nocAedoeameAbHocmu cxcm Posu ^jih 6ecKOHeHHO- 
ro BnpaBO peKyppeHTHoro HenepHo;],HHHoro cjioBa. CxeMbi Posh 6jih3kh no cbohm 
CBOHCTBaM rpacJjaM Posh, ^jih HenepHOflHHecKoro MopcJjHHecKoro CBepxcjioBa, to 
ecTb o5pasa npn neKOTopoM MopcJ^nsivie ot cjioBa, nojiyneHHoro HTepau;HHMH oflHoft 
noflCTanoBKH, flOKasana nepHOflHHHOCTb nocjieflOBaTejit-HOCTH cxeivi Posh c neKOTO- 

poro MOMBHTa. 

KjiKJHeBfaie cjiOBa: KOM6HHaTopHKa cjiob, npo6jieML.i Bepcafi^oBCKoro xana, nepno- 

flHHHOCTB. 

AHHOTaLI,H5I 

In the paper the notion of Rauzy scheme is introduced. From Rauzy graph Rauzy 
Scheme can be obtaining by uniting sequence of vertices of ingoing and outgoing 
degree 1 by arches. This notion is a tool to describe Rauzy graph behavior. For 
morphic superword we prove periodicity of Rauzy schemes. This is generahzation of 
fact that quadratic irrationals have periodic chain fractions. 

Keywords: combinatorics on words, periodicity, Bernside type problems, periodicity. 
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KoMGnnaTopHKa cjiob naxo^HT cBoe npHMeneHHe b caMbix pasHbix pas^^ejiax MaxcMaTHKH. 
HanpHMep, b ajireGpe npn HaynenHH GaancoB h HopMajiBHbix 4)opM, b ajireGpanHecKott 
TonojiorHH, B CHMBOjiHHecKOH ^^HHaMHKe. Pa^ npoGjiCM, OTHOCHm;Hxca k KOMGnHaxopHKe 
CJIOB Haxo;];HTCH Ha CTbiKe ajireGpbi h TeopnH ^HHaMnnecKHX chctcm. Mnome npo6jieMt.i 
KOMGnHaxopHKH CJIOB npeflCTaBji3ioT caM0CT05iTejibHi.iH HHxepec. 

Mexo^bi CHMBOJiHHecKoii flHHaMHKe nrpaioT cyiu;ecTBeHHyio pojit b nayHeHHii kom6h- 
HaxopHbix cBoiicTB CJIOB, aaflanax xeopHH hhccji h xeopHH flHHaMHHecKHx chctcm. IlycTt. 
M — KOMnaKTHoe TonojiornnecKoe npocxpancTBO, U <Z M — ero OTKpbiToe no/i;MHO>Ke- 
CTBO, / : M ^ M — roMCOMopcjDiisM KOMnaKxa b ccGh ii Xq G M — HanajitHaa TOHKa. 



Ho nocjie;];oBaTejibHocTH HTepaii;HH mojkho nocxpoHTb 6ecKOHeHHoe cjiobo W na^ 6h- 
HapHbiM aji(|)aBHTOM {a,b}: 



Wr, 



, ecjiH /"(xo) e U; 
b, ecjiH /"(xo) ^ U, 



KOTopoe HasbiBaeTCH sBojiioi^Heii tohkh x. CHMBOJiHHecKaa ;];HHaMHKa Hccjie^yex Bsan- 

MOCBHSb CBOHCTB ;i,HHaMHHeCKOH CHCTeMbl (M, /) H KOM6HHaTOpHbIX CBOHCTB CJIOBa Wn- 

^jia cjioB H&fl, aji4)aBHTOM, cocTOHmHM H3 6ojibmero HHCjia chmbojiob nyjKHO paccMOT- 

peXb HeCKOJIBKO XapaKTepHCTHHeCKHX MHOJKeCTB: f/i, f/2, . . . , f/„. 

Hoji npHMOu sadaueu CHMBOJinnecKOH ^HHaMHKH noHHMaexcH HsyneHne KOM6HHaTop- 
Hbix CBOHCTB CJIOB, nopoJKfleHHBix flaHHOH flHHaMHHecKOH CHCTCMOH, oBpauiHasi sadana 

CHMBOJIHHeCKOH ^^HHaMHKH HSyHaeX CBOHCTBa ;];HHaMHHeCKOH CHCXeMBI, TO eCTb CBOHCTBa 

KOMnaKTa M h npeoGpasoBannH / no KOMGnHaxopHbiM cBoflcxBaM cjioBa W. 

MojKHO paccyjK;],aTB h b oGpaxHOM nanpaBjienHH. HycTb W = {wn} - GecKonen- 
Hoe CJIOBO, T{{wn}) = {wn+i} — OHcpaxop c^BHra. PaccMoxpiiM X C A* — saMBiKaniie 
xpaeKxopiiH CJIOBa oxHociixejibHO MexpiiKii XsMMHHxa. HpHMbie sa^anii CHMBOJiHHecKofi 
fliiHaMiiKii cBHsaHBi c nojiyHCHiieM HH4)opMaii;HH o ^HHaMiinecKoii ciicxcmc (X, r) no iih- 
(|)opMan;iiii o cjiobc W. 

FoBopa; o cooxBexcxBiiii KOM6iiHaxopHbix cbohcxb cjiob ii xonojioriinecKofl ;];iiHaMiiKii, 
cjie^yex yxasaxb na fl,B& oGcxoHxejibcxBa. 

HsBecxHO, nxo ecjiii cjiobo W paeHOMepHO-peKyppenmHO (p.p), to nojiyneHHan ;];HHaMiine- 
CKaH CHCXCMa MiiHiiMajiBHa, xo ecxb ne coj^epyK'HT HexpiiBiiajibHbix saMKHyxbix noflfiRCTeu. 

Cbohcxbo eduHcmeeHHOcmu UHeapuaHmHou Mepu nepeBo;];iixcH na KOMGiiHaxopHbiii 
asbiK xaK. Hycxb u ecxb no;];cjioBo paBHOMepHo-peKyppenxHoro cBepxcjioBa W. Hpe^no- 
jrojKHM, nxo fl,jis jiioGoro no;];cjioBa u \Z W BepxHHH 11 hhjkhhh hjioxhocxh, c KoxoptiMH 
OHO BcxpenaexcH b cjiobc W, coBna^aiox. Tor^a cooxBexcxByiomaH iiHBapiiaHXHaH Mepa 
e;];iiHCXBeHHaH. 

MojKHo c4)opMyjiiipoBaxb KOM6iiHaxopHbie ycjioBiiH na xo, hxo ^HHaMiiHecKaa ciicxe- 
Ma HBjiaexca c^bhfom xopa. B nacxHocxii, sxo osnanaex, hxo y nee ^iicKpexHbiii cncKxp. 
OnpeflejiHM (pynK'nuw paccosAacoeanusi p{U; V) KaK BepxHioio hjioxhocxb MHOxcecxBa no- 

3HII,HH B CJIOBaX U R V , B KOXOpblX CXOHX paSHBIC CIIMBOJIbl. 

HxaK, nycxb W cBepxcjioBo, nojryieHHoe c^brfom xopa, T — onepaxop c;];Biira. To- 
rfla (|)yHKn;iiii paccorjiacoBaniiJi MCJK^^y c^^BiiraMii W y;];oBjiexBopHiox cjie;];yioiri;iiM cboh- 

CXBaM. 

1. CymecxByex nocjie^oBaxejiBHocxb {ni}^^ xaxaH, hxo p{T"^*{W),W) — > 0. 

2. CymecxByiox ckojib yro;];HO 6ojibmiie napbi BsaHMHO iipocxbix hhccji {ni,nj), r^e 
riijUj — > 00 113 sxoii nocjie;];oBaxejibHocxii. 

JJ,Jis yxoHHeHHH a6cxpaKXHOH nocxanoBKii sa^^anii iiccjie;];oBaHiiH cooxbcxcxbeh kom- 
GnHaxopHbix 11 xonojiornnecKiix cbohcxb cjiob ohchb Baxcna Mo^ejibHaH cHxyan;iiH, ox 
Koxopoii MOJKHo oxxajiKHBaxbCH npii ^ajiBHeiimiix iiccjie^oBaHHHx. IIpoGjieMaxHKa, cb3- 
saHHaa c nocxpoeniieM cjiob IIIxypMa ohchb Baacna b KOMGiinaxopiiKe cjiob. 

Sa^aHH, npHMbie 11 oGpaxHbie, cBHsaHHbie c npeoGpasoBaniieM noBopoxa oKpyacnocxn 
npHBo;];HX K Kjiaccy cjiob, nasbiBaeMbix CAoeaMU UlmypMa. Hsbccxho, hxo ecjiii T{n) < 
n + 1 npii HCKOxopoM n, xo CBepxcjioBO W iiepiio^^iiHHO. CjioBa c npe^ejiBHofl 4)yHKii;iieH 



pocxa T{n) = n+ 1 o6pa3yioT Kjiacc xax nasbiBaeMMX CAoe UlmypMa (Sturmian words), 
p^jToe HasBaHHe - CAoea Bemmu (Beaty words), Koxopbie BnepBbie Gbijih ynoMSHyTbi b 
pa6oTe [U] KjiaccHHecKaa xeopna cjiob IIIxypMa onHcana b oGsopax ^7\ , [40] . Hocjie^^HHe 
npo^BHJKeHHa b xeopHH cjiob IIIxypMa onncaHbi b oGsope [28j A. T. Kojioxob [?] npnineji 
K HsyHeHHK) xaKHx CJIOB H3 HHcxoH ajixeGpti. 
HsBccxHa KjiaccHHecKaH 

TeopeMa 1.1 (TeopcMa sKBHBajieHXHocxH (|47].|l3j).). Uycmb W - BecKOHeuHoe penyp- 
penmHoe cAoeo Had 6uHapHUM aAcfiaeumoM A = {a,b}. CAedywui,ue ycAoeusi "noumu" 
SKeueaAeHmHu: 

1. Cao60 W R6ARemcH CAoeoM UlmypMa, mo ecmh KOAunecmeo pasAunnux nodcAoe 
Bauhu n cAoea W paeno Tn{W) = n + 1 Bar awBozo n > 1. 

2. Cao60 He nepuoduHHO u sieAsiemcsi c6ajiaHCHpoBaHHL.iM, mo ecmt Oasi awBux deyx 
nodcAoe u,v gW odunaKoeou Oauhu eunoAHRemcH Hepaeencmeo \\v\a — \u\a\ < 1, 
sde \w\a o6o3HaHaem KOAuuecmeo exoofcdenuu cuueoAa a e cAoeo w. 

3. Caobo W = (Wn) neARemcfi MexaHiiHecKHM cjiobom c uppayuonaAhHUM a, mo ecmh 
cymecmeyiom manoe uppayuonaAbHoe a, Xq G [0, 1] u unmepeaA U <Z S^ , \U\ = a 
manue, umo eunoAusiemcsi ycAoeue: 

_ a, T,"(xo) G U 
""- ^ b, T„"(a;o)^f/ 

4- Cao60 W noAyuaemcR nymeju npedeAbuozo nepexoda nocAedoeameAtHocmu CAoe, 
Kaotcdoe us Komopux noAyuaemcR us npedudyui^eeo nymcM nodcmanoeKU euda a^h — )■ 
6, a^^^h — )■ a au6o nodcmanoeKU euda h^a — > a, h^^^a — )■ h. 

UoKasameAh k saeucum om masa. Ecau smu nonasameAU ki nepuoduuecKU noemo- 
pfimmcR, mo a ecmt neadpamuHHasi uppayuonaAbHocmb. 

5. CeepxcAoeo W p.p. u UMeem nocAedoeameAbHocmt epacfjoe Posu c odnou exodsiuj,eu 
u odnou ucxodHUd,eu paseuAKOu. [^ 

IIoHHXHe "noHxn" HMcex cjie^^yiomHH cmbicji: hmccxch chcxhoc mhojkccxbo nocjie^o- 
BaxejiBHocxeii npHHaflj[e>Kaiu;Hx o^HOMy Kjiaccy ho hc npHHaflj[e>Kaiu;HM ;];pyroMy h Bce 
xaKiie HCKjiioHHxejit.HL.ie Hocjie;];oBaxejibHocxH OHHcanbi. HanpHMcp, npn a G Q Mexann- 
HecKHc cjioBa He HpHHa;i,jie>Kax nepBOMy Kjiaccy. 

Bo-HepBbix, 3XO paccMoxpcHHc c6aAaHcupoeaHHux cjiob na^ hpohsbojibhbim aji(|)aBH- 
xoM, a xaKJKc m-cBaAancupoeaHHux cjiob. C6ajiaHCHpoBaHHbie HenepHo^HHecKHe cjioBa 
Ha^ n-GyKBeHHbiM ajicJjaBHxoM HsyneHbi b paGoxe |3l], cm. xaxace [35]. B pa6oxax [?].[23] 
HOJiynena KOHCxpyKH;Ha ^HHaMHHCCKOH chcxcmbi, iiopoac^aiomeH npoHSBOjitHoe Heiiepn- 
oflHHccKoe cGajiancHpoBaHHoe cjiobo. 

OnHcaHHe nepno^HHccKHx c6ajiaHCHpoBaHHt.ix cjiob cBasano c sunomesou (ppeHKCAH 
(Fraenkel's conjecture), yxBep>Kflaiom;eH, hxo bcc c6ajiaHCHpoBaHHt.ie nepiio^HHecKHc cjio- 
Ba naji ajicJDaBiixoM A = {ai, . . . , a„} us n chmbojiob c nonapno pasHbiMH njioxHocxaMH 
BxoJK^eHHa iiMeiox bh^i; 

w = (u^r. 



^3Ta xapaKTepH3ari,Ha Gbijia nojiyneHa b nocjieflyiomeM. 



rfle Un aa^aexca peKyppenxHo: 

Un = (Un-ianUn-l), U3 = 01020103010201. 

JXjis xpex GyKBeHHoro ajicJ^aBHxa rnnoxesa 6t.ijia ^oKasana P. Taii^eMaHOM ( [55| [56] ) . B 
HacxoamHH MOMCHx rnnoxeaa ^oKaaana fljia aji(|)aBHxoB cocxoain;Hx ne 6ojiee hbm hs 7 

CHMBOJIOB. 

Bo-BxopBix, o6o6iri,eHHe cjiob IIIxypMa Moacex Gbixb nojiyneHO nocpe^cxBOM nsyHenns 
(f)yHKii,uu CAOMCHOcmu HjiH (fjyHKV^uu pocma. (pyHKv;aH CAOotcHocmu Tw{n) - 3xo Kojinne- 
cxBO pasjiHHHbix no;i,cjioB ^jiHHbi n cjioBa W. Jl^jm cjiob IIIxypMa BbinojinaexcH cooxho- 
ineHHe Tw{n + 1) — Tw{n) = 1 fl,Jis Bcex n > 1. IIosxoMy ecxecxBeHHbiMH oGoGmeHHaMH 
CJIOB IIIxypMa HBJI3IOXC3 cjioBa Ha^i; kohchhom aji(|)aBHXOM ^jia Koxopbix BbinojinaexcH 
cooxHomeHHe T]Y{n + 1) — Tw[n) = 1 j^jia Bcex n > k, r^e k - HCKoxopoe naxypajit-Hoe 
HHCJio. PaBHocHjiBHoe ycjioBHe: T{n) = n + K, nanHHaa c neKoxoporo n. OnncaHHe xaKHx 
CJIOB B xepMHHax noBopoxa oKpyjKHocxH 6l.ijio nojiyHCHo b pa6oxe p3] . /I,ji5i ^ByGyKBen- 
Hbix aji(|)aBHxoB OHH HOC3X HasBaHHe KeaauiumypMoeux cjiob. CjioBa c cJ)yHKn;iieii pocxa, 
y^oBjiexBopjHomeii cooxHomeHHio lim„^oo^(^)/'^ = 1 iiayneHBi b paGoxe [15]. CjioBa c 
4)yHKii,HeH pocxa, y^oBjiexBopaiomefl cooxHomeHiiio lim„_j.oo7'(^)/'^ = 1 HayHCHbi b pa- 
6oxe [T5] . 

MoJKHO paccMoxpexb rpa(|)t.i Posh c 6ojibmiiM hiicjiom pasBUjioK. Hm oxBcnaiox cjioBa, 
y Koxopbix (|)yHKii;ii3 cjiojkhocxh hmccx accHMnxoxHKy Bii^a an + b. CjiOBa c (|)yHKii,HeH 
cjiojKHocxH Tw{n) = 2n + 1 HsyneHbi b pa6oxax P.Arnoux, G.Rauzy ( |17[ HO]), c (|)yHK- 
ii;HeH pocxa Tw[n) = 2?7, + 1 b paGoxe G.Rote |i53j. HsyneHneM cbohcxb cjiob c jiHHeii- 
HbiM pocxoM HHCJia no^cjioB xaKJKe nponsBo^HJiocb uikojioh V.Berthe, S.Ferenczi h Luca 
Q.Zamboni (|37], |26]). IIpoflBHJKeHHe b sa^anax cuMBOjiiiHecKoii flnnaMiiKH ^jih cjiob c 
jiHHeiiHOH 4)yHKLi;HeH pocxa nojiyneno b pa6oxe |l7j B 3xoii pa6oxe nocxpoena ^HHaMHie- 
CKaa CHCxcMa ^jih cjiob c (|)yHKn;HeH pocxa T{n) = 2n + l, oGjia^aiomHX /i;onojiHHxejit.Ht.iM 
KOMGiiHaxopHbiM CBOHCXBOM. B pa6oxe [53j b xepMHHax 3bojiioii,hh rpacjDOB Posh OHHcanbi 
cj[OBa c 4)yHKii,HeH pocxa 2n. 

PaccMoxpenne oGmero cjiynaa cjiob y Koxopbix rpa(|)t.i Posh hmciox 6ojibmee hhcjio 
pasBHjioK (ho Bce ace hx hhcjio kohchho), x.e. cjiob c jiHHeHHOH (|)yHKn;HeH cjiojkhocxh 
HpHBo;];Hx K HsyHCHHio CJIOB, HopojK^^aeMBix nepeKJia/i,biBaHHeM OTpesKOB. HsBecxHo, 
Hxo ecjiH HepeKjia;];t.iBaHHe k oxpesKOB peeyA^pno, xo ecxb xpaeKxopHH jiio6oro hs KOHn,oB 
oxpesKa HepeKjia^biBaHHJi ne nona^aex na kohch; ^pyroro oxpesKa, xo cjiobo, nopoac^ae- 
Moe ;];aHHt.iM HepeKjia^biBaHHeM, HMcex cJ)yHKH;Hio cjiojkhocxh T{n) = n{k — 1) + 1. 

IlepeKjraflbiBaHHa oxpesKOB x.e. xyconno HeHpept.iBHt.ie Hpeo6pasoBaHH5i o^HOMepno- 
ro KOMHjieKca ecxecxBCHHtiM o6pasoM cjiyacax o6o6tu;eHHeM Bpatu;eHH5i xpyra. (C^BHr 
OKpyjKHOcxH, HO cyxH, aBjiaexca HepeKjia^tiBaHHeM ^Byx oxpesKOB c coxpanenneM opn- 
eHxaH;HH.) 3xh Hpeo6pasoBaHH5i 6t.ijiH BBe^enti OcejiefleH;oM [ID], cjie^oBaBtuHM H^ee 
B. H. ApHojiB^a ^, (cm. xaxace [B]). Posh jM] BHepBbie HOKasaji, hxo cbhsb Meac^y 
Bpatu;eHH5iMH Kpyra h Hocjie;i,OBaxejibHocx5iMH IIIxypMa o6o6tti;aexca ecjiH paccMaxpHBaxt> 
HepeKjia^biBaHHa oxpesKOB. B cb3sh c sxhm (b xoh ace paGoxe) oh 3&fl,aji Bonpoc oHHcaHHH 
Hocjie;i,OBaxejibHocxeH, CB3saHHt.ix c HepeKjia;];t.iBaHH3MH oxpesKOB. 

TaKHe Hocjie^oBaxejiBHocxH hbjihioxch etti;e o;i,hhm ecxecxBennbiM o6o6iu;eHHeM cjiob 
IIIxypMa. B HacxHOM cjiynae, ^jih k = 3 oxpesKOB, oHHcaHHe xaxnx Hocjie^^oBaxejibHocxefi 
6t.ijio HojiyncHo b pa6oxe |36], a pa6oxe |38] Gbijih HsyneHti nacxHbie cjiynan Hocjie^o- 
BaxejiBHocxefi, Hopoac^aeMbix HepeKjia^biBaHHeM 4-x oxpesKOB. Cxohx xaxace oxmcxhxb 

pa6oxBi HSlIIHlEniEl]. 



B cjiynae npoHSBOJitHoro HHCJia oxpesKOB xaKace nojiyneH pa^ HHTepecHbix pesyjib- 
xaxoB. B pa6oTe p7] nojiyneH KOMGHHaxopHbiH KpHTepnii na nopoac^aeMocxb cjiob, no- 
jiynaeMbix cHMMexpHHHBiM nepeKjia^tiBaHHeM oxpesKOB, xo ecxt nepeKjia^biBaHHeM, cbh- 
saHHbiM c nepecxanoBKOH (1 — )■ fc, 2 — )■ A; — 1, . . . , A; — )■ 1). 

OnnmeM KOMGHHaxopHbiii KpHxepHit {fl,Jis oGmero cjiynaa, ne oGasaxejibHo aBjiHiome- 
roca peryjiapHbiM) xoro, hxo ;];aHHoe CBepxcjioBO HBjiaexcH nepeKjiaflbiBaHHeM oxpesKOB 
|25] . B paGoxe |39] Gbiji nesaBHCHMo nojiynen flpyroti KpnxepHH nopoacflaeMocxn cjiob 
npeo6pa30BaHHeM nepeKjia;];t.iBaHHH oxpesKOB, y;];oBjiexBopHioiri;Hx cjie;];yK)in;eMy ycjioBHio: 
xpaeKxopH3 KajK^oH KOHi];eBOH xoHKH oxpesKa nepeKjia;],t.iBaHH3 ne nona^aex na KOHii,e- 
Byio oxpesKa nepeKjia;i,t.iBaHHa, b xom iHCJie caMa na ce6H. B 3xom cjiynae, KaK ne cjiojkho 
BHflexb, cjiOBa 6y^yx HMext cJ)yHKn;Hio cjiojkhocxh T{n) = {k — l)n + 1. 

PaccMoxpHM cooxBexcxBHe MeyKfly no^cjioBaMH h no^MHoacecxBaMH M. JlerKo bh^cxb, 
Hxo ecjiH HanajTBHaH xoHxa npHHa^jieacHx MHoacecxBy Ui, xo ee 3Bojiioij,Ha nanHHaexcH c 
CHMBOJia Oj. PaccMoxpHM o6pa3Bi MHoacecxB Ui npH oxoGpaaceHnax f^~^\ f^~'^\ ■ ■ ■■ 3cho, 
Hxo ecjiH xoHKa npHHa^JiejKHX MHOJKecxBy 

xo 3Bojiion;HH HaHHHaexca co cjioBa ai^ai-^ ■■■ai^. CooxBexcxBCHHo, kojimhccxbo pasjinn- 
HBix cymecxBeHHBix 3BOjiion;HH ^jiHHBi n + 1 paBHO KOjiHHecxBy pa36HeHHH MHOJKecxBa M 
Ha HenycxBie no^^MHoacecxBa rpaHHij,aMH no^MHoacecxB dUi h hx oGpasaMH npn oxoGpa- 
jKeHHHx f~^, /~^, . . . , /~"^^. 06o3HaHHM Hepea /„ MHoacecxBo pasGneHHa, Koxopoe coox- 
BexcxByex cjioBy u. 5Icho, hxo cnen;HajibHbiM no^cjioBaM cooxBexcxByiox xe HHxepBajibi, 
Koxopbie flfijisTcs oGpasaMH KOHn;oB nepeKjiaflbiBaeMbix HHxepBajioB. JXjis ;];aHHoro cjioBa 
u HasoBCM cjioBo V AceuM (coomeemcmeeHHo, npaeuM,) nomoMKOM, ecjiH u - cy(|)(|)HKc 
(cooxBexcxBeHHO, npec|)HKc) cjioBa v, b cooxBexcxBHH c 3XHM 6y^eM nasbiBaxb BepniHHy 
B Gn JieBbiM (cooxBexcxBeHHo, npaBbiM) noxoMKOM BepmHHbi B Gk, n > k. HpooGpaa 
KOHn;a HHxepBajia Moacex SBjiaxbca rpaHHHHofi xohkoh xojibKO ^jia ^Byx HHxepBajiOB, 
cooxBexcxBeHHO, cneii,HajibHbie no^cjiOBa Moryx HMexb BajienxHocxb xojibKO paBHyio 2. 

IIpaBHJio 1. /Jasi moso, umoBu BecKOHeuHoe CAoeo W nopocHcdaAoct cucmeMOU 
{I,T,Ui, . . . ,Uk) Heo6xoduMO, umoBu AmBoe cnev^uaAbHoe CAoeo umcao eaAeHmHocmh 
2. 

TaKHM oGpasoM, mm moxcbm najioJKHXb ycjiOBHe na 3bojiioli;hio rpa(|)OB Posh: Hannnaa 
c HCKOxoporo k Bce fc-rpa(|)bi Posh hmciox Bxo;];an];He h Hcxo^^antne pasBHjiKH cxeneHH 2. 
npe;];nojio>KHM, hxo neKoxopoMy no;i,cjioBy w cooxBexcxByex xapaKxepHcxHHecKHfi HHxep- 
Baji, nojiHocxbio jieacamnii Bnyxpn HHxepBajia nepeKjia^biBaHHsi. Hycxb xoHKa A e [0, 1] 
flejiHx /^ Ha ;];Ba HHxepBajia, oGpasbi Koxopbix jiexcax b 7^^. h /„; cooxBexcxBenno, a xonxa 
-B G [0, 1] - flejiHX Ha HHxepBajibi, npoo6pasbi Koxopbix jieacax b la^ h /„. cooxBexcxBenno. 

BbiGop MHHHMajibHoro HeBcxpeHaiomeroca cjioBa, a, snaHHx, y^ajiaeMoro pe6pa, onpe- 
^ejiaexca BsaHMopacnojioxceHHeM xoneK A n B, a xaxace coxpaneHHeM hjih CMenoil opn- 
eHxaii;HH oxoGpaaceHHs na 3xhx MHoacecxBax. Hxoro, HMeexca 8 BapnanxoB, Koxopbie pas- 
6HBaioxc5i Ha nexbipe napbi, cooxBexcxByromne o^nnaKOBbiM naGopaM cjiob. HanpHMep, 
cjioBy aiwa^ cooxBexcxByex CHxyan;HH 



B < A,T-'{[x^,B]) C Ia,,T{[x^,A] C /, 



Ifey 



FpacJ) Posh nasbiBaexca pasMeneHHUM, ecjin 

1. Pe6pa KajK^oii pasBHjiKH noMeneHbi CHMBOjiaMH / ("left") h r ("right") 



2. HeKOTopbie BepmnHbi noMeneHbi chmbojiom "-". 

UocAedoeameAeM pasMeneHHoro rpa4)a Posh HasoBCM opHeHTHpoBaHHbm rpacj), hbjih- 
lomHitcH ero nocjie^^oBaxejieM xax rpa4)a Posh, pasMCTKa pe6ep KOToporo onpe^ejiHexcH 
no npaBHjiy: 

1. Pe6pa, Bxo;];Hin;He b pasBHjixy ^^ojijkhbi 6t>iTb noMeneHbi tcmh jkc CHMBOjiaMH, KaK 
H pe6pa, Bxo^Hin,He b jiioGoro jieBoro iioxoMKa 9toh BepniHHbi; 

2. Pe6pa, Bbixo;];Hin;He hs pasBHjiKH ^^ojijkhbi Gbitb noMeHenbi tbmh ace cHMBOJiaMH, 
KaK H pe6pa, Bt>ixo;];Hin;He hs jiio6oro npaBoro noTOMKa stoh BepmHHbi; 

3. EcjiH BepniHHa noMenena snaKOM "-", to Bce ee npaBbie hotomkh xaKxce ^^ojijkhbi 

GblTb HOMeneHbl SHaKOM "-". 

SaMenaHHe. IIohchhm cmbicji pasMexKH rpa(J)a. HycTb pe6pa Bxo^ameii pasBHjiKH 

COOTBCTCTByiOT Oj H ttj , CHMBOJIbI / H T COOTBCTCTByiOT JICBOMy H HpaBOMy MHOJKeCTBy B 

nape {T{IaJ,T{Ia ))■ Ecjin chmbojibi a^ n a; cooxBexcTByioT peGpaM Hcxo^ameii pasBHji- 

KH, XO CHMBOJIbI / H T CXaBHXCH B COOXBCXCXBHH C HOpH^^KOM "jieBO-HpaBo" B HapC (/a^., /qJ. 

SnaK "-" cxaBHXCH b BepniHHe, ecjiH xapaKxepHcxnnecKoe MHoacecxBO, efi cooxBexcxByio- 
mee, npHHa;];jie>KHX nnxepBajiy nepeKjia^biBaHHS, na KoxopoM Menaexca opHeHxai^HH. 

IIpaBHJio 2 (ycjiOBHe fi^Jin nepexo/],a ot rpacjja Gn k Gn+i). 

1. EcjiH B rpacjie Hex ^^bohhbix pasBHjioK, cooxBexcxByiom;HX 6HCHen;HajiBHt.iM ho^cjio- 
BaM, XO HpH Hepexo^e ox Gn k Gn+l HMeeM Gn+l = D{Gn)'i 

2. EcjiH BepniHHa, cooxBexcxByioni;aH 6Hcnen,HajibHOMy cjiOBy ne noMenena snaKOM "-", 
XO pe6pa, cooxBexcxByion^He sanpen^enHbiM cjioBaM BbiGnpaioxcH ns nap Ir n rl 

3. EcjiH Bepmnna noMenena snaKOM "-", xo y;];ajiHeMt>ie pe6pa j^ojiyKSiA BbiGnpaxbCH hs 
napt.1 // HjiH rr. 

HasoBeM 3BOjnon;Hio pasMenennbix rpa(|)OB Posh npaeuAbHOU, ecjin npaBHJia 1 n 2 
BbinojinHioxcH fl,Jis Bceii n;enonKH 3BOjnon;HH rpacJiOB, nannnaji c Gi, nasoBeM 3BOjnon,Hio 
acuMnmomuHecKU npaeuAhHoii, ecjiH npaBHJia 1 n 2 BbinojinjnoxcH, nannnaH c neKoxo- 
poro Gn- By;];eM roBopnxb, nxo 3BOjnon;na: pasMenennbix rpa(J30B Posh opueHmupoeana, 
ecjin B A;-rpa(J3ax nex Bepmnn, noMenennbix snaKOM "-". 

TeopeMa 1.2. PaeHOMepHO-peKyppenmHoe CAoeo W 

1. UopocHcdaemcsi nepeKAadueanueM ompesKoe, mosda u moAhKO mosda, Kosda CAoeo 
o6ecneHueaemcsi acuMnmomuHecKU npaeuAhuou aeoAKHi^ueu pasMeneHHUx dpa(^06 

P03U. 

2. UopocHcdaemcsi nepeKAadueanueM ompesKoe c coxpanenueM opuenman^uu mosda u 
moAhKO mosda, Kosda CAoeo oBecneuueaenicH acuMnmomuHecKU npaeuAhnou opu- 
enmupoeannou aeoAwv^ueu pasMenennux spac^oe Posu. 



FpacJ^M Po3H npeflcxaBjiaioTCH KOM6HHaTopHt.iM hsbikom, HanGojiee npHcnoco6jieHHL.iM 
fljia sa^aHHa oflHOMepHbix ^HHaMHHecKHx cHcxeM. Eme o^hhm KOMGHHaxopHbiM ssmkom 
sBjiseTcs s3hiK no^cxaHOBOK. no^cxaHOBOHHbie ^HHaMHHecKHe cHcxeMbi H xecHo cBiiaaH- 

Hbie C HHMH DOL— CHCXeMbl HHXeHCHBHO HCCJie^OBajIHCt. pHflOM aBXOpOB. B 3XOH CBHSH 

cjie^yex oGpaxHXbca k xapaKxepH3an;HH cjiob IIIxypMa nepea cbohcxbo (4). Hxo mojkho 
CKasaxb npo ;];HHaMHHecKHe CHCxeMbi j^jis nponsBOJibHofi CHCxeMbi no;];cxaHOBOK? B nacx- 
HocxH, Hac HHxepecyex cjiynafi nepHOflHHHocxH cncxeMbi no;];cxaHOBOK. ^jih noBopoxa 
OKpyjKHocxH nepHo;];HHHocxb MOJKex Ha6jiio;];axbCH xojibko fl^jis cjiynaa panra 2, x.e. fl^jis 
noflcxanoBOK coGcxBeHHbie sHaneHHa cooxBexcxByromefl MaxpHn;L.i Koxopbix ecxb KBa;];pa- 
xHHHaa Hppaij,HOHajibHocxB. JXjis nepeKjia;];t.iBaHHa oxpesKOB b o6iri;eM cjiynae bosmojkho 
noHBjieHHe BBicmnx Hppai^HOHajibHocxeit. B sxofl cbssh BaacHO yMexb nepeBOflHXb cboh- 
cxbo nepHO^HHHOcxH Ha asbiK rpa(|)OB Posh. 

3xy BOSMOJKHOcxb Hpe^ocxaBjiHcx xeopcMa, ^^OKasbiBaeMaa b HacxoHmefi cxaxbe: 

TeopeMa 1.3. Hsuk nenepuoduHHOso paeHOMepHO-penyppeHmHoe CAoeo fieAfiemcR nod- 
cmanoeoHHUM modda u moAhKO mozda, Koeda npomoKOA demepMUHupoeaHHOu 3eoAH)ii,uu 
620 cxeM Po3u nepuoduHCH, bosmochcho, c npednepuodoM. 

OGpaxHMCH K ycjioBHHM (4) H (5) fl^jis rpa(|)OB Posh cjiob IIIxypMa. ^Hjih cjiynaa ofl- 

HOH BXOfl^SUXen (COOXBCXCXBCHHO, O^HOH TiCXOfl,SUXe&) paSBHJIKH HepHO;],HHHOCXb CoGblXHH 

B cxcMe Posh osnanaex HepHo^^HHHocxb pasjioacenna b n;enHyio ;];po6t> HHCJia a. IIosxo- 
My xeopcMy 11.31 mojkho paccMaxpHBaxb xax oGoGmenne xeopcMbi Jlarpanaca o nepno- 
flHHHocxH pasjiojKeHHH KBaflpaxHHHoit Hppau,HOHajibHocxH B n;eHHyio ;];po6b na Bbicmne 
Hppan;HOHajibHocxH. B cjiynae pasMeneHHtix cxcm Posh ^jia nepeKjia^biBaHHa oxpesKOB 
nepHO^HHHOcxb xaxace paBHOCHjibna no^cxanoBOHHOcxH. 

Hs xeopcMbi 11.31 xaxace BBixexaex o6o6n];eHHe KjiaccHHecKofi xeopcMbi A.A.MapKOBa. 
HMeexcH cnexHaa nocjie^oBaxejiBHocxb ajire6paHHecKHx Koncxanx {ai} — > 1/3 h hhccji 
{Pi} xaKHe, Hxo fljiH jiio6oro ajire6paHHecKoro HHCjia 7, ne sKBHBajienxHoro Pj ^jia Bcex 
j < i HcpaBCHCXBO 1 7 — p/q\ < 1/cq^ hmccx KOHCHHoe hhcjio pemeHHH ^ji3 Bcex c < aj. 
BejiHHHHa HaHjiynmero npnGjinacenHH onpe;];eji3exc3 oxHomeHHCM MHHHMajibHoro HHxep- 
Bajia K MaKCHMajiBHOMy b npoH;ecce ajiropnxMa EBKjiH^a na nape oxpesKOB. HH;];yKn;HH 
Posh o6o6n];aex AjiropnxM EBKjiH;];a. Jlji^ nepeKjia^biBaHHa < 4 oxpesKOB cooxBexcxBy- 
lontHe pesyjibxaxbi Gbijih nojiyneHbi b paGoxe [?]. OxHomenHe fljinn oxpesKOB paBHo ox- 
HomeHHio nacxox cooxBcxcxByioniHX noflCJiOB. HasoBeM xaKoe oxHomeHHC ducnpemHou 
HacrnhH) cnenrnpa, ecjiH xaKoe JKe hjih MeHbrnne oxHomcHHa ^ocxHraioxca na chcxhom 
MHOJKccxBe 3BOJiK)n;HH cxcM PosH. AHajiorHHHo onpe^ejiaexca ducKpenmaH Hacmh cnen- 
mpa fljiH HepcKjiaflbiBaHHs oxpesKOB. 

CjieflCTBHe 1.4 (TeopeMa MapKOBa ^jih nponsBojiBHoro HHCjia pasBHjioK). /(ucKpem- 
nan Hacmt cnenrnpa docmmaemcfi na nepuoduuecKux cxeMax Posu. CoomeemcmeyioiUiUe 
omHomeHUR cymt aAzeBpauuecKue uucAa. AHaAosuHHUu (paKm eepen Oasi pasMeneHHUx 
cxeM Po3u peaAusymmuu nepeKAadeanue ompesKoe. 

IlepeKjiaflbiBaHHa oxpesKOB BOSHHKaiox npn HsyneHHH hoxokob na noBepxHocxax ox- 
pHn;axejibHOH kphbhshbi, b nacxHocxn, hs HsyneHHH 6Hjibap;i,a c pan;HOHajibHt.iMH yrjiaMH. 
B 3XOM cjiynae xaxace jierxo coopyxcaexca Ho;i,cxaHOBOHHaH cncxcMa. Ecjih ocyn];ecxBji3xt> 
3BOJiion;Hio cjiynaKHbiM oGpasoM, BcaKHft pas BbiGnpaa bosmojkhocxb c BepoaxHocxt.10 1/2, 
xo cHxyan;HH ^jia cjiob IIIxypMa oxBenaex nHBapiianxHaa oxHocHxejibHo nepexofla k cjie- 
flyiomeMy ocxaxKy FayccoBa Mepa, a ^jia nepeKjia^tiBanHH oxpesKOB - HHBapHanxHas 
oxHOCHxejiBHO HH^yKn;iiH Posh Mepa na npocxpancxBax TeiixMiojijiepa. 

7 



Ha ^OKasaxejibCTBa xeopeMbi 11.31 BbixeKaex xaxxce pemeHHe HSBecxHoro oxKpbixoro 



Bonpoca [?] 



TeopeMa 1.5. Cym,ecm6yem aAsopuruM npoeepnu paeHOMepHO-peKyppeHmHocmu Mop- 
(puHecKoso cAoea h{(f°°{s)). 



Hs xeopeMbi 11.31 Bbixexaex xeopeMa BepmHKa-JlHBmHii;a o nepHOflHHHocxH ^narpaMM 
BpaxejiJiH fljia MapKOBCKHX KOMnaxxoB, nopoacflenHbix no^cxaHOBOHHtiMH CHCxeMaMH 



^OKasaxejibcxBO xeopeMbi BepmHKa-JlHBmHij;a ocHOBano na 3bhoh KOHCxpyKij,HH. Pac- 
CMoxpHM oGpas Vn = ip^'^\a) = ((y9*^"~^^)((y9*^^^(a)) rp^e a ecxb 6yKBa aji(|)aBHxa, </? ecxb hcko- 
xopbiH npHMHXHBHbiH Mop(|)H3M nojiyrpynnbi cjiob. Vn cocxohx h3 Gjiokob oxBenaiomHX 
npHMeneHHio cp^^'"^^ k GyxBaM cjioBa (p^'^\a). KpoMe xoro, Vn mojkho npeflcxaBHXb b bh^c 
npoH3Be;];eHH5i 6jiokob oxBenaromnx npHMeneHHio 99 ("■"^^ k GyxBaM cjioBa (p{a). KonenHbie 
MHoacecxBa, oGpasyron^He ^narpaMMbi BpaxejiJiH cocxoax h3 nocjie^oBaxejiBHocxeH nap 
nepBoro po^a (6jiok, ero H03HH;Ha b 6jioKe na eflHHHn;y 6ojit>mero pa3Mepa), Koxoptie oxBe- 
naiox co6cxBeHHi>iM Ho^cjioBaM 6jiokob na eflHHHn;y Gojibmero pa3Mepa (Bce 6jiokh o^Horo 
ypoBHa) a xaxace Hocjie^oBaxejibHocxH Bxoporo po^a - Hocjie^oBaxejibHocxb nepBoro po- 
fla fljiH pa3Mepa n HaHHHaioniaHCH hjih 3aKaHHHBaion];aHCH Hocjie^oBaxejiBHocxtio nepBoro 
pofla fljia HpeflBi^ymero pa3Mepa. HpH sxom ecxecxBennaa 3aMeHa 3xoh flOHOJiHHxejitHOH 
nocjieflOBaxejiBHocxH na napy (cooxBcxcxByiomHH 6jiok hbhm KOHn;oM hjih HanajioM ona 
SBjiaexca, ero no3Hii,H3) ecxecxBennbiM o6pa30M npHBo;];HX k noaBjiennio nocjie;];oBaxejib- 
HocxH nepBoro po^a. (OcoGo na^o paccMoxpexL. cjiynafl Kor^a npn 3aHOJiHeHHH B03HHKaex 
6jiok Ha ejinHiiuy 6ojit.mero pofl,a neM Bce HpHcyxcxByiomHe) . EcxecxBennbiM o6pa30M na 
3XHX MHoacecxBax BBo^axca cxpejiKH, o3HaHaioii];He hxo cooxBexcxByiomHH o6x.eKx ecxt> 
HanajiBHoe hjih KOHn;eBoe HOflcnoBo flpyroro o6x.eKxa. /^exann KOHcxpyKu;HH - cm. [591 ED] 
a xaKJKe |42] . 

Cxporoe oHpe^ejieHHe cxeM Po3h bbo^hxcs b pasp^ejie 2, onpe^ejieHHe 3BOJiion;HH cxeM 
Po3H H npoxoKOjia 3BOjiion;HH - B pa3flejie 5. Jlns neKoxopbix no^cxaHOBOHHbix CHCxeM 
cxeMbi Po3H oxBenaiox rpa(|)aM Po3h, b Koxoptix npocxtie nyxH ueyKpy pa3BHjiKaMH 3a- 
MenaioxcH na opneHXHpoBaHHbie pe6pa ;];jihhl.i 1. B nacxHocxH, xaxoBa cHxyaH,H3 b cnynae 
paeHo6AOHHux MapKupoeauHux uupnyAfipHux DOL-nocjie;];oBaxejibHocxeH, H3yHeHHOM b 

B oGmeM cjiynae cxeMa Posu HBjiaex co6oh rpacj), pa3JiHHHt.ie nacxn Koxoporo B35ixbi 
H3 rpa(|)OB Po3H pa3Ht.ix nop}i;i,KOB, Ha pe6pax rpacJDa ho nexoxopoMy iipaBHjiy HaHHcanbi 
cjioBa. 

/^OKasaxejibcxBo xoro (|)aKxa, hxo ecjiH cBepxcjioBo W HMeex HepHo^Hnnyio nocjie^o- 
BaxejiBHOcxb cxeM Po3h, xo oho Hopoac^aexcH Ho^cxanoBKOH, ne cxojib cjiojKHoe. FjiaBHaa 
xpy^Hocxb 3aKjiioHaexc5i b o6paxHOH HMHjiHKaH;HH. Ho^cxaHOBKa mojkcx Gbixb cjiojkho 
ycxpoena. B nacxHocxH, o6pa3t.i pa3JiHHHL.ix 6yKB Moryx co^epxcaxt ^pyr ^pyra. 

SnanHxejiBHo 6ojiee cjiojkhoh, hcm b xeopeMe BepmHKa-JlHBmHH;a, nacxbio paccyac^e- 
HHH aBjiaexca ^oKa3axejibcxBo HepHo;];HHHocxH cxcm Po3h ;i,jia Mop(|)HHecKHx cjiob. Ho^i;- 
cxanoBKa Mo:a<;ex Gbixb hjioxo ycxpoena: o6pa3t>i pa3JiHHnt.ix 6yKB Moryx co^epjKaxb ;i,pyr 
flpyra. JXns neKoxoptix no^cxanoBonnbix chcxcm cxcmbi Po3h oxBenaiox rpa(|)aM Po3h, 
B Koxopbix npocxbie nyxn MCJK^^y pa3BHjiKaMH 3aMenHioxca na opnenxnpoBannbie pe6pa 
fljinnbi 1. B HacxnocxH, xaKOBa cHxyan;H5i b cnynae paenoBAOHHux MapKupoeauHux v^up- 
KyAHpHux DOL-nocjie^OBaxejiBnocxeit, H3ynennoM b [;3J. B o6iri;eM cjiynae cxeMa Posu 
SBjiflex C060H rpacj), pa3JiHnnL.ie nacxn Koxoporo B3axL.i h3 rpacjiOB Po3h pa3nL.ix nopa^- 
KOB, na pe6pax rpa(|)a no nexoxopoMy npaBHjiy nanncanti cjioBa. Ha30BeM eecoM pe6pa b 



cxeMe Po3H ^jiHHy cooTBexcTByiomero cjioBa. KjnoneBbiM mcctom SBjiseTcs ^OKasaxejit- 
CTBO Toro, HTO ecAU CAoeo W nopoMcdeno npuMumuenuM MopcfjusMOM, mo omHomenuH 
eecoe eo ecex cxeMax Po3U odpaHUHCHU. (To ace Bepno ^jih p.p. MopcJinnecKHX cjiob.) J\a.- 
jiee MOJKHO BocnojibsoBaxbca pesyjibTaxoM J.Cassaigne [29j o tom hto ecjiH W paBHOMepno 
peKyppeHTHo h liminf Tvi/(n)/n < oo, to linisupTvi/(?T, + 1) — Tw{n) < oo h ycTanoBHTb 
orpaHHHeHHocTb HHCjia BepniHH b cxeMax Posh, nojiynaiomnxcH nyTeM sjieMeHTapnoH 
nocjie;];oBaTejibHocTH 3bojiioij,hh hs sa^aHHofl. (Hepexo;]; k paBHOMepno peKyppeHXHtiM 
cjioBaM, nopojKfleHHbix npouseoAbuuM MopcfiusMOM, BbixeKaex hs paGox K). Jl. HpHxti- 

KHHa.) 

^OKasaxejibcxBo orpaHHHeHHocxH oxHomenHfi BecoB ocHOBan na jiHHeHHocxH (|)yHK- 
n;HH B03Bpairi;eHH5i. B npon,ecce ^oKaaaxejibcxBa oHent BaacHo oxcjieacHBaxb, hxo necpaB- 
HHMbiM no BKjiioHeHHio nyxHM oxBenaiox HecpaBHHMbie no BKjnonennio cjioBa. 

Cjie^yex oxMexnxt. neoGxo^HMOcxb Hsynenna ^nnaMnnecKHX cncxeM pasMepnocxH ^Ba 
H BBime. 06paxHL.ie aa^ann CHMBOjinnecKon ^nnaMHKH, CBasannbie c ynnnoxenxntiM npe- 
oGpaaoBanneM xopa, naynajincB b pa6oxe 0. B nacxnocxn, xaxne cjioBa nojiynaioxca 
BsaxHCM flpoGnbix lacxefl MnoronjienoB co cxapniHM Hppau,HOHajibHbiM K034)(|)Hn;HeHxoM 
B ii;ejii>ix xonxax, o;i,naKO oGcyac^^enne xaKoro po;i,a MOflejieii bbixo^^hx sa paMKH nacxoa- 
n^en cxaxbn. 

2 OcHOBHbie onpe^ejieHHH. 

Cao60 u na^ KonennbiM aji(|)aBHxoM {a^} - 3xo nocjie^oBaxejibnocxb 6yKB: ai-^ai^ . . . ai^. 
CjioBa GbiBaiox kohchhumu h 6ecK0HeHHUMU, GecKoneMnbie cjioBa 6t.iBaiox BecnoHeuHu- 
Mu enpaeo, decKOHeuHUMU eAeeo hjih BecKOHeuHUMU e o6e cmopoHU. BecKonennbie cjio- 
Bo xaKJKe 6y^ex naatiBaxBca ceepxcAoeoM. Ha GyxBax cjioBa mojkho bbccxh HyMepan;Hio, 
Gy^eM xpe6oBaxb, nxoGbi b cjioBax, ne 6ecKonennL.ix cjieBa, HyMepan;HH coBna^ajia c ecxe- 
cxBennoH nyMepan;HeH ox jieBoro KOHn;a. Tox cJaaKX, nxo na i-xoM Mecxe b cjioBe u cxonx 
6yKBa a, Gy^eM oGoananaxb u[i] = a. 

JXjis Konennoro cjioBa onpe^ejiena dAuna - KOjinnecxBO 6yKB b neM. /Jjinna cjiOBa u 
xaKJKe 6yflex oGoananaxbca |m|. Ecjih cjiobo ui ne GecKOHenno cnpaBa, a Mi - ne 6ecKonen- 
Ho cjieBa, xo onpe;];ejiena nx KOHKameHav^usi UiU2 - cjiobo, nojiynaion^eeca npHnnctiBanneM 
Bxoporo K nepBOMy cnpaBa. 

Cjiobo v aBjiaexca nodcAoeoM cjioBa u, ecjin u = fiff2 fl,Jis nexoxopbix cjiob Vi, V2- 
B cjiynae, Kor;i,a Vi hjih V2 - nycxoe cjiobo, v nasbiBaexca nauaAOM hjih cooxBexcxBenno 
KOHV^OM cjiOBa u. Ha cjioBax cymecxByex ecxecxBennaa cxpyKxypa nacxnnno ynopa^onen- 
noro MHOJKecxBa: Ui ^ U2, ecjin Ui aBjiaexcH ho^cjiobom U2. By^cM o6o3nanaxb Ui ^k U2, 
ecjiH CJIOBO Ml Bxo^Hx B U2 XOX5I 6l.i k pas. 

BecKonennoe BnpaBO CBepxcjioBO W naatiBaexcii peKyppenmHUM, ecjiH jiio6oe ero nofl- 
cjiOBO Bcxpenaexca b W 6ecKonenno Mnoro pas, nnane roBopa, v ^W ^ v ^oo W. 

BecKoneiHoe BnpaBo cjiobo W nasbiBaiox paenoMepHo peKyppenmHUM, ecjin ^jia jrio- 
6oro ero no^cjioBa v cymecxByex xaKoe nncjio k{v, W), nxo ecjin u ^ W m \u\ > k{v , W), 
TO V ^ u. 

Cjiobo W nasbiBaexca nepuoduuHUM c nepnoj^oM k, ecjin j\jiii jiioGoro i Bbinojineno 
W[i + k\ = W[i\. Cjiobo nasbmaexca saKAtoHumeAbHO nepuoduHHUM c nepno^OM k, ecjin 
fljES jiioGoro i nannnaa c neKoxoporo A^ Bbinojineno iy[i + fc] = W[i]. 

MnojKccxBo CJIOB A* na^i; aji(|)aBHxoM A mojkho cnnxaxb cBo6o^nt.iM MonoHflOM c one- 
pan,HeH KonKaxenan,HH n e^nnni^en - nycxbiM cjiobom. Oxo6pa>KenHe ip: A* ^ B* na- 
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SbiBaexcH MopcfJusMOM, ecjiH OHO coxpaHHCT onepaii;Hio MOHOH;i,a. OneBH^Ho, mop4)H3m 
;];ocTaTOHHo sa^^axb na 6yKBax aji(|)aBHTa A. MopcJiHSM HasbiBaexca necTHpaiomHM, ecjiH 
o6pa30M HHKaKOH 6yKBt>i He HBjiHexcH nycToe cjiobo. 

EcjiH a^4)aBHTt>i A n B coBna^aioT h cymecxByex xaKaa GyxBa ai, hto v^(ai) = oiM 
fljia HCKOToporo cjioBa u h (p^{u) He HBjiHexcH nycTbiM cjiobom hh fljia KaKoro /c, to 
6ecKOHeHHoe cjiobo 

aiULp{u)Lp'^{u)Lp^{u)Lp^{u) . . . 

HasbiBaexca uucmo MopcfjunecKUM, HHmyx W = ip'^{ai). 

EcjiH cyn];ecTByeT xaKaa cxeneHb MopcJiHSMa (/9^, hto ^jih jiioGbix ^Byx 6yKB Oj co;];ep- 

JKHTCH B ip^{aj), MOp4)H3M HaSblBaiOT npUMUmUGHUM. 

JXjis GecKoneHHoro BnpaBo cjioBa W onpe;];ejieHt.i spac^u Po3u. FpacJ) Posh nopsidna 
k o6o3HaHaeTCH Gk{W), ecjiH jkc hohhtho, o xaxoM cjioBe H^ex penb, to Gy^cM nHcaxb 
npocTO Gk- BepniHHbi ero cooxBexcTByioT BceBOSMOJKHbiM pasjiHHHbiM no;];cjioBaM ;];jiHHt.i 
k CBepxcjioBa W. ^bc BepmnHbi rpa4)a Ui h U2 coe;];HHHioTCH HanpaBjieHHbiM pe6poM, ecjiH 
B W ecTb TaKoe no;];cjioBo v, hto \v\ = k+1, f [l]f [2] . . . w[A;] = mi h t;[2]w[3] . . . f [A;+l] = U2- 
EcjiH w - no;];cjioBO H^ ^jihhbi fc + /, eMy cooTBexcTByex b Gk nyxb ^jihhbi /, npoxo;];Hiri;HH 
no pe6paM, cooTBexcTByiomHM noflCJioBaivi cjioBa w j^ji'aHhi k+1. 

rpa(f)OM CO CAoeaMU Gyj^eu HasbiBaxb cbhshbih opHeHTHpoBanHbiH rpacj), y KOToporo 
Ha Ka>K;i,OM pe6pe KOToporo naHHcano no ;i,Ba cjioBa - nepednee n sadnee, a KpoMe to- 
ro, K&yKji&s Bepmnna jih6o HMeex Bxo^amyio cxenenb 1, a ncxo^Hn^yio 6ojibme 1, jih6o 
Bxo;];Hm;yio cxenenb 6ojibme 1 n ncxo^^an^yio cxenenb 1. Bepmnnbi nepBoro xnna nasoBeM 
pasdaminuMU, a BToporo - co6upaK)m,UMU. 

Uymh B rpacjDe co cjioBaivin - sto nocjie^^oBaxejibnocTb pe6ep, K&yKflpe cjie;];yion];ee 
H3 KOTopbix Bt>ixo;];HT H3 TOH BepniHnbi, B KOTopyio Bxo^^HT iipe;];t>i^yn];aH. CuMMempuH- 
Huu nymb - sto nyxb, nepBoe pe6po Koxoporo nannnaeTca: b coGnpaionien Bepmnne, a 
nocjieflfiee pe6po Konnaexca b pas^^aron^en. 

Ka>K;i,t>iH nyxb mojkho sanncaTb cjiobom na^i; aj[(|)aBHTOM - MnoxcecxBOM pe6ep rpa(J3a, 
KOTopoe nasbiBaexcH pedepnou sanuchm nymu. Hnor;i,a mbi 6y^eM OTOJK^ecxBjiHTb nyxt. 
H ero peGepnyio aanncb. Pe6po nyxn s, n^^ymee i-xt>iM no cnexy, Gy^cM o6o3nanaxb s[i\. 
J\ji^ AByx nyxeii xaK ace, KaK n fljia cjiob, onpeflejienbi oxnomennH nodnymu (nnmeM 
Si ^ -S2), HauaAa n Konya. KpoMe xoro, nnmcM Si ^k S2, ecjin j^jis cooxBexcxByiomnx 
cjiOB Ui m U2 - pe6epHt>ix sanncen nyxeii Si a S2 - Bbinojineno Ui C^ U2. Ecjih nocj[e;i;nee 
pe6po nyxn Si mj^eT b xy jkc Bepmnny, ns Koxopon Bt>ixo;i;HX nepBoe pe6po nyxn S2, nyxb, 
peGepnaa: saiincb Koxoporo HBjiJiexcji KonKaxenai^nen peGepntix sanncen nyxen Si n S2, 
6y;i;eM oGosnanaxb siS2- 

SaMenaHHe 2.1. OnpedeACHUH nymu, nodnymu, peBepnou sanucu, nanaAa u Konya umc- 
mm CMUCA Bah awBux spacfjoe opuenmupoeaHHUx spacfjoe. 

BBe^eM nonnxne nepedneso CAoea F{s), coomeemcmeymu^ezo nymu s e spacfje co cao- 
eajviu. Hycxb f if 2 . . . f „ - peGepnaa sanncb nyxn s. B f if 2 . . . f n bosbmcm no;i;nocj[e;i;o- 
BaxexibHocxb: BKjiioHnM b nee fi, a xaKxce xe n xojibko xe pe6pa, Koxopbie bbixo^^hx ns 
pa3;i;aioii];nx Bepmnn rpacjia. 3xn pe6pa nasoBCM nepednuMU o6pa3ymuji,UMU Oah nymu s. 
BosBMCM nepe^nne cjioBa sxnx pe6ep n sannmeM nx nocjie^oBaxejibnyio KonKaxenan;nio, 
xaM nojiynaeM F{s). 

Anajiornnno onpe^ejiHexcH B{s). B fif2 . . .fn bosbmcm pe6pa, Bxo^^mne b co6npaio- 
mne Bepmnnbi n pe6po f„ b nopa^Ke cjie^OBannH - axo sadnue odpasymu^ue Bar nymu 
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s. Tor^a nocjie^oBaxejibHOH KOHKaTeHai^Heit aa^HHx cjiob sthx pe6ep nojiynaexca sadnee 
CAoeo B{s) nymu s. 

Onpe^ejieHHe 2.2. rpa(J3 co cjioBaivm (iyj^ei hejihtbch cxcmou Posu ^jih pexyppeHT- 
Horo HenepHo^HHHoro cBepxcjioBa W , ecjin oh y^^oBjiexBopaex cjie^yiomnM cBoficxBaM, 
KOTopbie B ;];ajibmeHmeM Gy^yx nasbiBaxbca ceoucmeaMU cxcm Po3u: 

1. FpacJ) cHjiBHocBHseH H cocxoHx Gojiee hcm hs o^Horo pe6pa. 

2. Bee pe6pa, Hexo;];Hiri;He h3 o;];hoh pas^aiomefl BepmnHbi rpacjia, HMeiox nepe^^nne 
ejioBa e nonapno pasHbiMH iiepBbiMH 6yKBaMH. Bee pe6pa, BxoflHmHe b o^ny eoGn- 
paiomyio BepniHHy rpa(|)a, hmciox sa^nne ejioBa e nonapno paantiMn noejie^KHMH 
GyKBaivin. 

3. /],Ji5i Jiio6oro enMMexpnnnoro nyxn, ero nepe;];nee n 3&flfiee ejiOBa eoBna^aiox. To 
eexb MOJKno roBopnxb npoexo o ejiOBe enMMexpnnnoro nyxn. 

4. Eejin eexb ^Ba enMMexpnnnbix nyxn Si n S2 n Bbinojineno F{si) ^^ -^(52), to 

5. Bee ejioBa, nanneannbie na pe6pax rpa4)a, HBjiaioxeH no;];ejioBaMn W. 

6. JX^^ Jiio6oro u - no;];ejiOBa W eyn^eexByex enMMexpnnnbin nyxb, ejioBO Koxoporo 

7. JXfl^ jiio6oro pe6pa s eyn^eexByex xaKoe ejioBO Us-, npnna^Jieacamee W , nxo jiioGoh 
CHMMexpHnnbiil nyxb, ejioBO Koxoporo eo^^epxcnx Us-, npoxoflnx no pe6py s. 

3 CBOHCTBa CXGM Po3H. 

Hyexb S - exeMa Posn j\ji^ eBepxejioBa W . 

JleMMa 3.1. 1. EcAU nymt Si OKaHHueaemcsi e pasdawmeu eepiuune u e amou otce 
eepmuHe HaHUHaemcn nymh S2, mo F{siS2) = F{si)F{s2). 

2. EcAU nymh Si OKaHHueaemcsi e co6upaK)m,eu eepmune u e amou otce eepmune na- 
HUHaemcH nymb S2, mo B{siS2) = B{si)B{s2). 

/(oKasam.eAhcmeo. LMnoaceexBO o6pa3yion],nx nepeflnnx pe6ep nyxn S1S2 - 3xo b xon- 
noexn o6pa3yion];ne nepeflnne pe6pa nyxn Si n oGpasyion^ne nepe^nne pe6pa nyxn S2, 
sanneannbie noejie;];oBaxejibno. 

2.Mno>KeexBO o6pa3yion];nx 3a;];nnx pe6ep nyxn S1S2 - 3xo oGpasyion^ne 3a;];nne pe6pa 
nyxn Si n o6pa3yiom,ne sa^nne pe6pa nyxn S2, sanneannbie noejie;];oBaxejit>no. D 

SaMenaHHe 3.2. Upu doKasameAhcmee am,ou acmmu hukuk ne ucnoAhsoeaAocb, umo S 
- cxejvia Po3u. To ecmh ymeepcHcdeHue eepno Bah ak)6o20 spacfia co CAoeaMU. 

Cjie/],CTBHe 3.3. Ecau e spacfie co cAoeaMU S eunoAHCHO ceoucmeo 3 cxcm Posu, s - 
cuMMem.puHHUu nymh e S, Si - npouaeoAtHuu nymh e S u Si ^ s, mo F{si) C F{s). 

JleMMa 3.4. Ecau si u S2 - dea cuMMcmpuHHUx nymu maKux, nmo Si ^k S2, m,o 

F{si)^kF{s2). 
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/(oKasameAhcmeo. HycTb fif2...f„ - peGepnaa aanncb nyxn S2, a W1W2 ■ ■ -Wm - pe- 
6epHaa saimcb si. /Jjia Kaac^^oro BxojK^eHHH cjioBa ^1^2.. -Wm b fif2 . . .fn Ty nacxb 
V1V2 ■ ■ -Vn, KOTopaa H^ex ^o nocjie^nero peGpa Bxo>K;i,eHHH (BKjiioHHTejibHo), nasoBCM 
nymeeuM HanaAOM, a Bce, hto nocjie - nymeeuM kohv^om. Tax xax pe6po Wm bxo^ht 
B pas^^aiomyio BepniHHy, to jiio6oe nyxeBoe Hanajio HBjiHexcH CHMMexpHnHbiM nyxeM, a 
iiepBoe pe6po jiio6oro nyxeBoro KOHn;a HBjiHexcH b nyxH S2 nepe;];HHM oGpasyiomHM pe6- 
poM. EcjiH Sf, H Se ^ nyxcBBie Hanajio h Konen; cooxBexcxBeHHO, xo F{s2) = F{sb)F{se), 
npH 3XOM F[si,) oKaHHHBaexcH na F[si). JI,Jis ^oKasaxejibcxBa jieMMbi ;];ocxaxoHHo no- 
Kaaaxb, hxo nepe^^nne cjioBa Bcex nyxeBbix KOHn;oB pasjiHHHbie. JX^^ JiioGoro nyxeBoro 
KOHn;a Sg MHOJKecxBO ero nepeflfiRX oGpasyiomnx pe6ep - sxo no^^MHOxcecxBO nepe^HHX 
oGpasyiomHX pe6ep nyxH S2, nepeceneHHoe c Sg. Ho j^jis pasjiHHHbix nyxeBbix KOHn;oB 
xaKHe no^MHOJKecxBa Bjioxcenbi o^ho b ppjroe, a xaK KaK j^jis JiioGoro nyxeBoro KOHu;a 
ero nepBoe pe6po HBjiHexca oGpasyiomnM, xo onn Bjioxcenbi cxporo. D 

SaMenaHHe 3.5. /(oKasameAhcmeo acmmu npoxodum Bah Am6o20 spacfja co CAoeaMU, 
Bah Komoposo eunoAHeno ceoucmeo 3 cxeM Po3u. 

OnpeflejieHHe 3.6. CHMMMexpnnnbiH nyxb s nasbmaexca: donycmuMUM, ecjin F{s) C 
W. 

JleMMa 3.7. Ecau u ^ W , mo e cxejvie S ecrm> donycmuMuu nymt> s maKou, nmo 
M CF(s). 

/(oKasameAhcmeo. Hycxb Imax ^ MaKCHMajibnaa ns ^Jinn cjiob na pe6pax S. TaK KaK 
CBepxcjioBO W peKyppenxno, xo b neM ecxb Bxo>K;i,enHe cjioBa u xaKoe, nxo nepBaa 6yKBa 
sxoro BxoJK^^enna nivreex b W noMep Gojiee /max- PaccMoxpnM w - no;];cjioBO W, HMeiomee 
BH^i; U1UU2, rflfi I Ml I > Imax, \u2\ > Imax- Corjiacno CBOHCXBy 6, B cxeMe S cyn];ecxByex 
CHMMexpnnnbiH nyxb Si xaKoii, nxo w ^ F{si). Moxcno cnnxaxb, nxo Si - MnnnMajibntin 
(oxnocHxejibno C) cHMMexpnnnbiH nyxb c xaKHM cbohcxbom. 

Hycxb f if 2 . . . f „ - peGepnaa sanncb axoro nyxn. Hycxb f „j - nocjiej^aee peGpo, hbjih- 
ion];eecH nepe^HHM oGpaayiomnM ^jih nyxn si. 3xo jin6o fi, jin6o pe6po, Bbixoflsmee h3 
pa3^aion];eH Bepmnnbi. Ecjin Bepno nepBoe, xo b nyxn Si xojibko oj^ao nepe;];nee oGpaayio- 
mee pe6po n |F(si)| < /max- Snannx, Moxcno paccMoxpexb cnMMexpnnnBin nyxb c pe6ep- 
Hoii sanncbio f 1^2 - - - fm-i- Hs MnnnMajibnocxn Si cjie^yex, nxo w -^ F{viV2 - - - Vm-i)- 

PaccyjK^an anajiornnno, nojiynnM, nxo ecjin f „2 - nepBoe peGpo, HBjiHionieecH 3a;];nnM 
o6pa3yion];nM, to w ^ F{vn2Vn2+i ■ ■ -"^n)- /JoKaaceM cjie^^yiomnii 4)aKx: ^2 < ni. B caMOM 
^ejie, nnane, b cnjiy MnnnMajibnocxn n2, cpe;i;n pe6ep fi,f2, - - -Vm nn o;i;no ne Bxo^nx b 
coGnpaiomylo Bepmnny, xo ecxb b cnMMexpnnnoM nyxn f if 2 - - -fm-i poBno o;i;no 3a;i;nee 
oGpasyiomee pe6po (a nMenno f„i_i) n, cxajio 6bixb, |i?(fif2 - - -"^m-i)! < /max- Ho 

F(si) = F(f if2 - - - f„i-l)-F(f„J = B{viV2 - - - f„i-l)F(f„J < 2lmax- 

HpoxnBopenne c xeM, nxo |F(si)| > 2/max- 

Snannx, mm MoaceM paccMaxpnBaxb cnMMexpnnnbin nyxb S2 = Vn2Vn2+i ■ ■ ■'^ni-i- 
Hycxb w' = F{s2). Mbi MoxceM sanncaxb F{si) = B {vn2-i)'w' F (vm) ■ TaK KaK cjiobo 
F[si) co;i;ep>Knx w, a cjioBa B{vn2~i)w' n w'F{vni) He co;i;ep>Kax, xo w' C w. Cxajio 6bixb, 
w'^W. 

C flpyroH cxoponbi, F{si) = u[uiuU2U2, rpfi min{|-u'^-ui|, |-U2W2|} > /max- A xaK KaK 
m.a.x{B {vn2-i) , F (vni)} < /max, XO M C w' . C Jie;i;oBaxe jibno , nyxb S2 - ncKOMbin. 

D 
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SaMenaHHe 3.8. B doKoaameAbcmee acmmu \3.1\ ne ucnoAbsoeaAocb ceoucmeo 7 cxeM 

P03U. 

JleMMa 3.9. nycmt UMeemcsi donycmuMUU nymb I co caobom u. Ecau uui ^ W Bah 
HeKomososo Ui, mo e cxeMe Posu S ecmh maKou donycmuMuu nymb V , nmo eso uauaAOM 
fi6Afiem,cfi I, a ego CAoeo HaHUHaem,cfi c uui. 

floKaaam.eA'bcm.eo. CorjiacHo jieMMe 13.71 b cxeMe S cymecTByex ^onycTHMbiii nyxL. I2 xa- 

KOft, HTO UUi ^ F{l2). PaCCMOXpHM CJIOBO F[l2). B HCM MOJKeT 6t>ITB HeCKOJIBKO BXOJK^e- 

HHH cjiOBa M, npHHCM cpcflH HHX ecTb TaKoe (;];onycTHM, fc— Toe, ecjiH CHHTaxb c KOHi];a), 
nocjie KOToporo cpaay H^eT ui. 

ToTjxa. I C^ I2. HycTb I2 = Sils2 (3;i,ecb paccMaxpHBaeTca A;— xoe c KOHn;a Bxo>K;];eHHe 
nyTH /). PaccMOTpHM k-Toe c KOHn;a BxojKfleHHe nyTH / b nyTb I2. HepBoe pe6po nyxH / 
Bhixofl;iiT H3 coGnpaiomeH BepmnHBi, a nocjie^^nee pe6po nyxn S2 bxo;];ht b pas^^aiomyio 
BepniHHy. CjieflOBaxejiBHO, ls2 - CHMMexpHnHbiH nyxb. 3xox nyxb HBjiaexca ^onycxHMbiM, 
xaK KaK Bik) = B{si)B{ls2) h Bik) ^ W. 

TaK KaK / HMeex poBHo k BxojKfleHHii b ls2, xo, corjiacHo cBoflcxBy 4 onpe^ejieHHa cxcm 
Po3H fl?2\ H JieMMe [3T9| u = F{1) HMeex poBHo k BxojK^eHHfi b F{ls2). KpoMe xoro, F{ls2) 
HaHHHaexcH c F{1) = u. 3xoMy CBoflcxBy y^oBjiexBopaex poBHO o;],ho OKOHHaHne cjioBa 
F{l2). SnanHX, F{ls2) nanHHaexca co cjioBa uui. Cxajio Gbixb, nyxb ls2 - hckombih. D 

SaMenaHHe 3.10. AnaAozuHHO doKa3U6aem,CH CAedy}om,uu cfJaKm: nycm^h UMcemcH do- 
nycm,uMuu nym,h I co CAoeoM u. Ecau Uiu ^ W Bah HeKomo202o ui, m,o e cxcmc Po3u S 
ecmt, manou donycmuMuu nymb I', umo ezo koh%om neA^emcH I, a ezo cAoeo KOHHaemcH 
Ha uiU. 

Cjie/],CTBHe 3.11. Ecau u - BucneyuaAbuoe nodcAoeo W manoe, umo oho codepotcum 
CAoeo HCKomopozo cuMMcmpuHHOzo nymu li cxcmu S , mo e cxcmc S cyui^ccmeycm maKou 
cuMMcmpuHHUu nymb I, umo F{1) = u. 

/^oKasamcAbcmeo. Hycxt u = uiF{li)u2- Hs 6Hcneii;HajibHocxH u cjie^yex, hxo cyme- 
cxByiox GyKBbi oi h 02 xaKHe, hxo F(/i)M2ai ^ W , F{li)u2a2 ^ W . Tor^a cymecxByiox 
jXBB. nyxH liSi H I1S2 xaKHe, hxo cjiobo nepBoro Ha^HHaexca c F{li)u2ai, a Bxoporo - c 
F{li)u2a2. 

Hycxb f if2 . . . Vk-iVk • • • - pe6epHaH aanncb /iSi, a f if2 . . . Vk^iv'f, ... - peGepnaa sa- 
HHCb /1S2, pasjiHHHe npoHcxo;];Hx b pe6pe c HOMepoM k. OHeBH;i,Ho, pe6pa Vk h v'^ bbixo^hx 
H3 oflHoii H xoii ace BepmnHbi. SnanHx, sxa BepniHHa pas^^aiomaa h nyxb f if 2 . . . Vk-i - 
CHMMexpHHHL.iH. Ho CBOHCXBy 2 cxeM Po3H (cM. onpejejieHHe 12.21) . F{vk) h F{v'i^) Hann- 
Haioxca c pasHbix 6yKB. TaK KaK F{liSi) nanHHaexca c F{viV2 ■ ■ ■ Vk-i)F{vk), a F{liS2) - 
c F{viV2 . . . Vk-i)F{v'f^), xo F{viV2 . . . Vk-i) = F{li)u2. ripn 3xom nyxb fit;2 • . • Vk-i naHH- 
Haexca c /i. 

AnajiorHHHo paccyac^aH, Hafi^eM cHMMexpHHHbiH nyxt. W1W2 ■ ■ ■ Wm, kohii;om Koxoporo 
5iBji5iexc3 nyxb li h cjiobom Koxoporo HBjiaexca UiF{li). Hycxb W1W2 ■ ■ ■ Wm = I'h- Tor^a 
nyxt. l'viV2 ■ ■ ■ f fc-i HBjiaexca hckombim. D 

4 HojiyHeHHe cxeM Posh h3 rpa4)OB Posh. 

riycxb W - peKyppeHXHoe HenepnoflHHHoe CBepxcjioBO. OnKcnpyeM naxypajiBHoe hhcjio 
k. J\iis. ynpomeHHs ^ajibHeHinero cHHxaeM, hxo b W nex 6Hcneii;Hajii.Hbix cjiob ^jihhbi 

pOBHO k. 
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PaccMOTpHM Gk - rpacj) Posh nopa^^Ka k ^jih CBepxcjioBa W . 

npe/],Jio>KeHHe 4.1. Gk - cuAhHocesisHuu opzpacf), ne H6AHmm,uucfi uukaom. 

/^OKasameAbcmeo. Ecjih ui r U2 - noflCJioBa W j^jinHhi k, to, b cHjiy peKyppeHTHo- 
CTH CBepxcjioBa W, b W Hafi^^excH no;];cjioBO BH;];a ai-^ai^ . . .ai^, rj^e Qi^ai^ ■ ■ -CH,. = Mi, 

^n — fc+l ''n — k ^n ^ 

Tor^a cjioBa BH^a aiittii^-^ . . . aii^^, hmciot ^jinny /c + 1 h cooTBexcxByioT pe6paM rpa- 
4)a Gk, o6pa3yioiri;HM nyxb, coe^^HHSiomHH BepniHHbi, cooxBexcTByiomHe cjiOBaM Ui m U2- 
KpoMe xoro, ecjin 6t>i Gk Sbiji i^hkjiom ^jihhbi n, xo cBepxcjioBo W 6l.ijio 6t>i nepHOflHHHbiM 
c nepHo;],OM n. D 

B CHjiy Bt>i6opa k, b Gk Hex BepniHH c BX0fl3iri,efi h o^^HOBpeMCHHO Hcxo;];Hiri;eil cxene- 
HBK) Gojiee 1. HocxpoHM rpacj) co cjioBaMH 5", BepniHHaMH Koxoporo 6yflyx cnen;HajibHL.ie 
BepniHHbi rpa4)a Gk, a pe6pa - npocxbiMH n;enHMH, coe;];HHaioiri,He cnen;HajibHL.ie BepmHHbi 
rpa4)a Gk- 

IIpefljiojKeHHe 4.2. Uymu e spacfje S coomeemcmeywm nymsiM e Gk, HaHUHamvuuMCH 
u KOHHamm,UMC.fi e cneyuaAbHux eepiuunax. 

Hycxb npocxoH nyxb npoxo;];HX b rpa4)e Gk no BepniHHaM 

(J'il(^i2 • • • ^k, (^i2^i3 • • • '^fc+lj ■ • ■ , ^ifiii^i • • • '^i;+„_l5 • • • , ^in-k+l in-k ' ' ' in 

H coe;];HHHex cnen;HajibHt.ie BepniHHbi ai^ai^ . . .akVi aj„_j.^iaj„_j. • • • Oj^. ConocxaBHM sxoMy 
nyxH ne^ejxaee h sa^^nee cjioBa no cjie;];yioiri;eMy npaBHjiy: 

1. Ecjih BepniHHa, cooxBexcxByioin;aH ai^ai^ ■ ■ -Cii,,, HBjiexcH pas^aiomeii, xo nepe^nee 
cjioBO nyxH - sxo aj^_^,aj^_^2 • • • aj„. 

2. Ecjih BepniHHa, cooxBexcxByiomaa flj^ajj ■ ■ -(^iki ^Bjiexca b coGnpaiomeH, xo nepe^- 
Hee CJIOBO HyxH - axo ai^ai^ . . .ai^. 

3. Ecjih Bepmnna, cooxBexcxByiomaH aj^ ,.^^aj^ ,, . . . aj„, jibjihcxch coBnpaiomeH, xo 
3Sifl,Hee CJIOBO nyxn - 3xo ajjOij . . . aj^_fc. 

4. Ecjih Bepmnna, cooxBexcxByiomaa 0'i„_i,+iO,i„_k ■ ■ -din, HBjiaexcH pas^^aiomen, xo sa^i;- 
nee cjiobo nyxn - 3x0 ajjOij • • • ai„- 

Onpe^ejieHHe 4.3. Ecjih S - cnjibnocBHSHbin rpacj), ne aBjiaiomHHCH n;HKjioM, n s - nyxt. 
B rpa(|)e, xo ecmecmeeHHoe npodoACHcenue nyxn s enpaeo - 3xo MnnnMajifcHbiH nyxb, nana- 
jioM Koxoporo HBjiJiexcji s n Koxopbifl OKannnBaexcji b pas^^aiomen Bepmnne. EcmecmeeH- 
Hoe npodoAMCCHue nyxn s eAceo - 3x0 MnnnMajibnbin nyxb, Konii,OM Koxoporo aBjiaexca 
s n KoxopbiH nannnaexcH b coGnpaiomeH Bepmnne. 

OneBn;];no, j\Ji^ cnjibnocBHsnbix nen;nKjinnnt>ix rpacjDOM ecxecxBennoe npo^^ojixcenne 
cym;ecxByex Bcerj^s. n e^nncxBenno. Teiiepb mbi toxobbi nanncaxb cjiOBa na pe6pax S: 
^jiH Ka.yKji(dTO pe6pa b KanecxBe nepe;];nero cjioBa Gepexcji nepe^nee cjiobo xoro nyxn b 
Gk, Koxopbiii cooxBexcxByex ecxecxBennoMy pacmnpennio BnpaBO 3xoro pe6pa. 

Sa^nee jkc cjiobo - 3x0 sa^^nee cjiobo nyxn b Gk, cooxBexcxByiom;ero ecxecxBennoMy 
npo;];oji>Kennio bjicbo paccMaxpnBaeMoro pe6pa. 
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npe/],Jio>KeHHe 4.4. B noAyneHHOM spacfje cao CAoeaMU S Bar Am6o20 nymu s CAoeo F{s) 
- 31710 nepednee CAoeo moso nymu spacfja Gk, Komopuu coomeemcmeyem ecmecmeeHHOMy 
npodoAMcenum enpaeo nymu s. AnaAosuHHO, B{s) - 3mo sadnee CAoeo modo nymu e Gk, 
Komopuu coomeemcmeyem ecmecmeeuHOMy npodoAMCHHum nymu s eAceo (e spacpe S). 

/^OKasamcAhcmeo. ^eflcTBHTejibHo, b rpa(|)e S ^jia jiio6oro nyxH s ero ecxecTBeHHoe npo- 
^ojiJKeHHe BnpaBo pasGnBaexca na ecTecTBeHHbie npo^ojiJKeHHH BnpaBo ero nepeflHHx 
oGpasyiomHx pe6ep, npHHCM Bce ecTecTBeHHbie npo;i,oji>KeHHH, nanHHaH co BToporo, bbi- 
xo;];5iT H3 pa3;];aK)in;HX BepniHH h, cxajio Gbitb, cjioBa na hhx nnmyTca no npaBHjiy fl^jis 
nepBoro h3 nexbipex thhob. SnaHHT, cjioBa fl^jis sthx pe6ep b oGte^HHenHH h fl,apyT cjiobo 
flji3 fljiHHHoro nyxH b Gk- □ 

JleMMa 4.5. Uycmb S - onpedeACHHUu eume zpacji co CAoeaMU. Tosda oh fieAHcmcH 
cxcMou Po3u Bar ceepxcAoea W. 

/JoKasamcAbcmeo. Cbohctbo 1. Tax xax Gk HBjiHexcH CHjibHOCBasHbiM h ne SBjiseTcs 
ij,HKjioM, TO yKe caMoe Bepno h fl^jis S. 

Cbohctbo 2. /I,Ba nyTH, Bbixo^HmHe h3 o^Hoii pas^aromefi BeprnHHti rpa(|)a S c 
pasjiHHHBiMH nepBbiMH pe6paMH, cooTBCTCTByioT nyT5iM B rpa(|)e Gk, KOToptie bbixo^st h3 
oflHoit paaflaiomeH BepmnHbi Oj^ajj . . .ai,,, npn^eM nepBBie pe6pa y nyTett pasHbie. HycTb 
BTopbie BepmHHbi nyTeit - sto ajjCtig . . .aij) m Oja'^is • • • '^ifeC cooTBeTCTBenno. Tor^a cjioBa 
3THX nyTeit nanHHaioTcs na 6yKBbi hue cooTBeTCTBenno, h na 3th 6yKBt.i nanHHaioTCH 
cjioBa cooTBeTCTByiomHX nyTeii b 5*. 

Cbohctbo 3 cjie;i,yeT h3 Toro, hto j^jih CHMMeTpnnHoro nyTH ero ecTecTBenntiM npo- 
flOJiJKenneM BnpaBO n ecTecTBenntiM npo^oji^KenneM BjieBO HBjiaeTca on can. Corjiacno 
I4.4[ nepeflHHM h 3aflnHM cjiobom Taxoro nyTH 6y;];yT cooTBeTCTBenno nepeflnee n 3a;i,nee 
CJIOBO nyTH 

Oj-^ajj ■ ■ ■ O'kl 0,12 0-13 • • • '^fc + l; • • • ; O'iiO'iiJ^i ■ ■ ■ O-ii + n-ll • • • ' ^in-k + l^in-k ' ' ' ^in 

rpa(J)a Gk- Hepe^nee cjiobo SToro nyTH onpe^ejiaeTca no Tnny 2, a 3aflnee - no Tnny 4, 
TO ecTb OHH coBna;i,aioT. 

/^OKa>KeM CBOHCTBO 4. IlycTb B S namjiHCb jxea, CHMMCTpHnnbix nyTH Si n S2 Taxne, 
HTo F{si) ^k F{s2)- CooTBCTCTBennbie nyTH b Gk o6o3HanHM s'^ n S2. OHeBH^no, ^ocTa- 
Tonno noKa3aTb, hto s'^ ^k S2- nyTH s'^ n s'2 bl.ixo;];5it h3 coGnpaiomnx Bepmnn rpacjia 
Gk H Bxo^HT B pa3;];aioiu;He Bepmnnbi. riepe^^nne cjioBa sthx nyTeii - 3to F[si) n F[s2)- 
Hocjie^oBaTejibnocTH nx {k + l)-6yKBennL.ix no^cjioB - 3to nocjreflOBaTejrbHocTH pe6ep 
s'l H Sg. SnanHT, peGepnaa 3anHCB nyTH s'^ BCTpenacTca b pe6epnoii 3anHCH s'2 xots 6l.i k 
pa3. 

Cbohctbo 5 ^ocTaTonno j\OKa3afii, ^jih nepe^nnx cjiob. IlycTb v - pe6po cxeMbi 
S. PaccMOTpHM B S ecTCCTBennoe npo^ojiJKenne pe6pa v BnpaBO. Ono cooTBCTCTBy- 
eT nyTH s b Gk- HycTb s co;];ep>KHT L pe6ep. HepBaii Bepmnna SToro nyTH - cjiobo 
Oj^ajj . . . ajj.. HepBoe pe6po nyTH s cooTBCTCTBycT no^cjiOBy u BH^a ai-^ai^ . . . aij), npn 
3TOM Qi-^tti^ - - -dij) \Z W- OneBH;];no, cymecTBycT Ui - iioj\cjiobo CBcpxcjiOBa W ^jinnbi 
L + k, nannnaiomeecH c Oj^ajj . . . Oj^.^. EMy cooTBCTCTBycT nyTb s' ^^jinnti L no peGpaM 
Gk c nepBbiM peGpoM TaxHM jkc, xax y nyTH s. 

TaK KaK cpe^H npoMexcyTonnbix Bepmnn nyTH s hct pa3flaioiu;HX BepniHH (nHane s ne 
cooTBCTCTByeT ecTecTBennoMy npo^ojiJKenHio pe6pa v BnpaBo), to s' ^ojiacen coBnaflaTb c 
nyTCM s- CTajio Gbijib, cjiobo nyTH s HBjiHeTCH ho^cjiobom Ui n, cjieflOBaTejit.no, ho^cjiobom 
W- 
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Cbohctbo 6. CymecTByex xaKoe hhcjio M, hto jiioGom nyxH ^jihhm M no pe6paM 
Gk Sy^ex xoxh 6l.i o^na paa^aromaa h xoxa 6l.i o^na coGnpaiomaa BepniHHa. B caMOM 
flejie, B KanecxBe M no^oit^ex KojinnecxBo BepniHH b Gk-, Hnane cymecxBOBaji 6t.i n;HKji, 
B KoxopoM He Gbijio 6t.i jih6o paa^aiomHx, jih6o co6Hpaioiri;Hx BepniHH h G^ 6l.iji 6l.i jih6o 

He CHJIBHOCBHSHblM, JIh6o n;HKJIOM. 

riycxb w ^ W . ToTj\a. cyntecxByex w' ^ W BH;];a W1WW2, r^e |wi| = 2M, 1^2 1 = 2M. 
PaccMoxpHM B Gk nyxb, cooxBexcxByiomHH cjiOBy w'. Cpe;i,H ero nocjieflfmx M BepniHH 
ecxb pas^^aiomaH, a cpe;];H HepBbix M - coGnpaiomaa. Snannx, mojkho Bsaxt. nyxB, koxo- 
pbiH Kopone He Gojiee, neM na 2M h cooxBexcxByex CHMMexpHHHOMy nyxn b 5*. 3xox nyxb 
cooxBexcxByex Ho;];cjioBy w', Koxopoe HMeex jiJinHy ne Menee \w'\ —2M h, cjie;];oBaxejit>Ho, 
co^epjKHX w. A 3XO SHaHHX, Hxo cjioBO HeKoxoporo CHMMexpHHHoro HyXH B S COfl^epyKUT 
w. 

JlpKayKSM CBoiicTBO 7. Hycxt. v - pe6po b rpa(|)e S. B rpacjDe Posh Gk pe6py v 
cooxBexcxByex nyxt v', Hpoxo/i;a:n];HH nepes BepmnHti 



Oj^ aj2 . • . ctif. , Ojj aJ3 . . . aij._,_^ , . . . ,a^ ciii^-^ ■ ■ ■ a'ii^„_-^ 5 • • • 5 o,in-k+i ^in-k 



. . . Oi 



Hh o^Ha H3 BepniHH nyxn KpoMe nepBoii n nocjie^Heii ne aBjiaexca pas^aiomeii hjih 
co6Hpaioin;eH. 

^jiH S yace ;i,oKa3aHt.i cBoficxBa 1-6. Corjiacno saMenaHHio 13. 8[ j\ji^ S cnpaBe^^jiHBa 
jieMMa lSTH JXji^ cjioBa 0,^0,2 • • • aij.ajj.^^, aBjiaioin;eroca ho^cjiobom cBepxcjioBa W , nafl^^eM 
B S ;i;oHycxHMt>iH nyxb w xaKOH, hxo ai^Qi^ . . . aif.aii^^-^ C F[w). CooxBexcxBennbiH nyxb b 
rpa(|)e Gk co^epacnx nepBoe peGpo nyxn v', a cjie^oBaxejiBHo, h Beet. v'. Cxajio 6t>ixB, w 
cojxepyKRT V, a xaK KaK fljis 5* BBinojineno cbohcxbo 4, xo jnoGoii cHMMexpHnnbin nyxt, 
co^epacamnn F{w), coflepjKHx pe6po v. D 

5 9BOJIK)IJ,Ha CXGM Po3H. 

^ajiee W - pexyppenxnoe nenepno^^nHHoe cBepxcjioBo, 5* - cxeMa Posh ^jis sxoro CBepx- 
cjiOBa. H3 CHjiBHOCBaanocxH S cjie^yex, nxo cymecxByex pe6po v, H^yin;ee ns co6Hpaioin;eH 
BepmnnBi b pas^aiomyio. Taxne pe6pa 6y^eM nasbiBaxb onopnuMU. 

Ll,ejib 3xoro pasflejia - onpe^e^nxb aeoAwv^um {W, S, v) cxeMbi Poan S no onopnoMy 
pe6py V. Onopnoe pe6po HBjiaexca cHMMexpHnntiM nyxeM, cxajio 6t.ixB, nepe^nee n aa^nee 
cjioBa 3xoro pe6pa coBna^aiox. 

Hycxb {xi} - MnojKecxBO pe6ep. Bxo;];jnn;HX b nanajio v, a {i/i} - MnoacecxBO pe6ep, 
npyuxnx H3 Konn;a v. 3xh fl^Ba MHo>KecxBa Moryx nepeceKaxbca. OGosnannM F{yi) = Yi, 
B{x,) = Xi, F{v) = V. 

PaccMoxpHM Bce cjioBa BujiSi XiVYj. Ecjin xaxoe cjiobo ne bxo^hx b W, xo napy (xj, i/j) 
nasoBeM nAoxoit, b npoxHBnoM cjiynae - xopoiueu. 

riocxpoHM rpacj) S'. On nojiynaexcH na 5* aaMenoit pe6pa v na K^^^.y^^^y.j. Bojiee 
noflpo6no: pe6po v y^ajiHexcH, ero nanajio saMenaexca na MnoacecxBO h3 {Ai} ns i^{xi} 
Bepmnn xaK, nxo ^jia jiio6oro i pe6po Xi n^ex b Af, Konen; pe6pa v saMenaexca na Mno- 
jKecxBO {Bj} H3 i^iVj} Bepmnn xaK, nxo ^jih jiio6oro j pe6po yj Be^ex b Bj] bbo^sxch 
pe6pa {vij}, coe^nnaiomHe Bepmnnbi MnoacecxBa {Ai} c BepmnnaMH MnoacecxBa {-Bj}- 

Ho cpaBnennio c S", y rpa(|)a S' nex pe6pa v, no ecxb noBbie pe6pa {%}. Ocxajibnbie 
pe6pa rpa(|)a S HMeiox cooxBexcxBennbie pe6pa b 5", pe6pa b nepBOM n bo BxopoM rpacjDe 
sanacxyio Gy^yx oGoananaxBca o^nnMn n xenn ace GyxBaMn. 
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Ha pe6pax S' paccxaBHM cjioBa cjie^yiomHM oGpaaoM. Ha Bcex pe6pax S", KpoMe pe6ep 
H3 {yi} H {vij}, nepeflHHe cjioea nHinyxcH xe ace, hxo h nepe^HHe cjioea cooxBexcxBeHHL.ix 
pe6ep B S. Jins Kaac^oro i n j, nepe^nee cjiobo pe6pa i/j b S" - 3xo VYj. Hepe^nee cjiobo 
pe6pa Vij - 3XO Yj. AnajiornHHo, na Bcex pe6pax, KpoMe pe6ep hs {xi} h {fij}, aa^HHe 
cjioBa nepenocaxca c cooxBexcxByiomHx pe6ep S; fl^jm Bcex i m j b KanecxBe aa^Hero cjioBa 
pe6pa Xi BosBMCM XiV, a b KanecxBe 3a;i,Hero cjioBa pe6pa Vij - Xi. 

Tenepb nocxpoHM rpacj) S" . Pe6pa fjj-, cooxBexcxByiomHe hjioxhm napaM (xj, yj), naso- 
BeM uAoxuMu, a Bce ocxajit.Ht.ie pe6pa rpa(|)a 5" - xoponiHMH. FpacJ) S" nojiynaexca, rpy6o 
roBopa, yjiSiJieHiieM njioxHX pe6ep hs S'. Bojiee xohho, b rpacJDe 5"' pa3;];aiotLi;He BepmHHt.1 
- no^MHOJKecxBo pas^aiomHx BepniHH S", a coGHpaiotuHe BepmHHt.1 - Ho^^MHoxcecxBo co- 
GnpaiomHX BepniHH S'. B rpa(|)e S' sxh no^MHoacecxBa - BepmHHt.1, h3 Koxopt.ix bbixo^hx 
6ojiee o^Horo xopomero pe6pa, h Bepmnnt.:, b Koxoptie bxo^hx Gojiee o^Horo xopomero 
pe6pa cooxBexcxBeHHo. HaaoBCM 3xh Bepmnnt.: 5" HencHeaaiomHMH. Pe6pa b rpacj^e 5"' 
cooxBexcxByiox xaKHM nyxsM b S', Koxopt.ie H^yx jinmij ho xopomHM pe6paM, nanHHaiox- 
C3 B HeHCHesaiotttHx BepmHHax, saKaHHHBaioxcii b HencHeaaiomHx, a Bce HpoMeacyxoHHbie 
BepmHHt.1 Koxopbix He SBjiaioxcH HencHesaiomHMH. 

CorjiacHO jieMMe I5.13[ Koxopaa 6y^ex ^^OKaaana nnace, S" - CHjitaHOCBasHbiH rpacj) h 
He h;hkji. Cjie^oBaxejii^Ho, y Kaxc^^oro pe6pa b S" ecxt. ecxecxBennoe Hpo^^ojiacenne Bnepe^ 
H Hasa;];. EcxecxBennoe npo^^ojixcenne Bnepe^i; cooxBexcxByex nyxH b S"; nepe^nee cjiobo 
sxoro nyxH b S' Bost^MCM b KanecxBC nepe^nero cjiOBa fl,Jis cooxBexcxByiom;ero pe6pa 5"'. 
AnajiorHHHO ^jih aa^nnx cjiob: y pe6pa b S" ecxij ecxecxBennoe npo^ojiacenne bjicbo, 
axoMy nyxH b S" cooxBexcxByex nyxij b S'. Sa^nee cjiobo sxoro nyxH n 6y^ex sa^nnM 
cjioBOM pe6pa b S". 

Onpe^ejieHHe 5.1. Hocxpoennt.iH xaxHM oGpasoM rpa(|) co cjioBaMH S" nasoBCM 9Ae- 
MeHuiapHou seoAw^ueu {W,S,v). 

TeopeMa 5.2. Uycmb W - cxeMa Posu. Tosda SACMeHmapHafi seoAwv^ufi {W,S,v) ne- 
Afiemcfi cxeMou Posu Bar ceepxcAoea W (mo ecmb ydoeAemeop^em ceoucmeaM 1—7 
onpedeACHUR \2.^) . 

/],oKa3axejibcxBy sxoro n 6y;];ex nocB3m;ena ocnoBnaa nacxb pa3;i,ejia. 

Onpe/i,ejieHHe 5.3. Hycxb S - cxeMa Posh ^jih cBepxcjioBa W. Ha ee pe6pax mojkho 
nanncaxb pasjinnnbie naxypaj[t.Hi>ie nncjia (hjih napt.i nnceji). Taxyio cxcMy mbi naso- 
BCM HyMepoeaHHOu. Ecjin c pe6ep nponyMepoBannott cxeMbi cxepext cjioBa, nojiynnxca 
oBAedHtHHafi HyjuepoeaHHasi cxeMa. 

Onpe/i,ejieHHe 5.4. Memod aeoAwv^uu - sxo 4)yHKii;H5i, Koxopaa Kaac^on oGjiernennon 
nponyMepoBannoH cxcmc (c HyMepaii;HeH, ^onycKaiomefi ^Bonnbie nn^eKCbi) ^aex sxon 
ace cxeMe noByio nyMepan;Hio, xaxyio, nxo b nen ncnojitayioxca nncjia ox 1 ^o n ^jia 
ncKoxoporo n no o^noMy pasy Kaac^oe. 

3a4)HKCHpyeM KaKon-jinGo mcxo^i; 9boj[ioii;hh h ^ajree ne Gy^cM ero Menaxt.. 

Cpefl^n onopnbix peGep nponyMepoBannon cxcmbi S bosbmcm peGpo v c nanMentmnM 
noMepoM, H coBepmHM 3BOjiion;Hio {W,S,v). YKaJKeM ecxecxBennyio nyMepan;Hio noBon 
cxeMt.1. 

HanoMHHM, nxo cnanajia cxponxca cxeMa S", a noxoM - S". B cxcmc S' bcc pe6pa 
mojkho nponyMepoBaxB no cjieflyiom;eMy npaBHjiy: pe6pa KpoMe v coxpansiiox noMepa, a 
pe6pa BH^a Vij nynepyiox cooxBcxcxByiomnM ^BonnbiM nn^cKCOM. 
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KajK;i,oe pe6po b cxeue S" - sto HeKOTopbifi nyxb no pe6paM cxeMbi S', pasjiHHHbiM 
peGpaM H3 S" cooTBexcTByioT b S' nyxn c nonapno pasjiHHHbiMH nepBbiMH peGpaMH. 
TaKHM o6pa30M, pe6pa cxeMbi S" mojkho npoHyMepoBaxt HOMepaMH nepBbix pe6ep coot- 
BexcTByiomHX nyxeit S'. Tenepb npHMeHHM k oGjierneHHoii HyMepoBaHHoit cxene S" Mexofl 
3BOJiK)ij,HH. HojiyHHTca HOBaa oGjierneHHaa nyMepoBaHHaa cxeMa, h b nyMepoBaHHoii (ne 
oGjierneHHofl) cxeMe S" nepenyMepyeM pe6pa cooTBeTcxBeHHbiM oGpaaoM. 

Onpe/i,ejieHHe 5.5. OnHcanHoe Bbime cooTBexcTBHe, cTaB5iiri;ee HyMepoBaHHofl cxeMe Po- 
sh ^pyryio nyMepoBaHHyio cxeMy Posh, nasoBeM demepMenupoeaHHOu aeoAwv^ueu. By^eM 
oGosHanaxb sto cooxBexcTBHe S" = Evol(S'). 

Onpe^ejieHHe 5.6. HpHMenHH ^^exepMeHHpoBaHHyio 9BOJiion;Hio k HyMepoBaHHoii cxeMe 
S MHoro pas, nojiynaeM nocjie^^oBaxejibHocTb HyMepoBaHHbix cxeM Posh. KpoMe xoro, na 
KaacflOM mare nojiynaeM MHoacecxBO nap nnceji, sa;];aion];He njioxne napt.1 peGep. Upo- 
moKOA demepMeMUHoeaHHOu aeoAtov^uu - 3xo nocjie;];oBaxejibnocxb xaxnx MnoxcecxB nap 
nnceji n oGjiernenntix nyMepoBanntix cxeM. 

IIpeflJiojKeHHe 5.7. 06Ae2HeHHafi HyMepoeauHasi cxeMa Oasi Evol(S') odnosHaHHO onpe- 
deAHemcR no o6AesHeHHOu nyMepoeaHHOu cxeMe S u MHOotcecmey nap HuceA, sadammue 
nAoxue napu pe6ep. 

C4)opMyjiHpyeM ochobhoh pesyjibxaxbi pa6oxL.i: 

TeopeMa 5.8. Ecau ceepxcAoeo W ReARemcH MopcfjunecKUM c npuMumuenuM nopoatcda- 
mmuM MopcfJusMaM, mo npomoKOA demepMUHupoeanHou aeoAwyuu c Henomopozo Mecma 
nepuoduHen. 

B pas^ejie 9 xeopeMa o6o6iu;aexca na cjiynan nponsBojitnoro paBHOMepno pexyppenx- 
noro MopcJ^nnecKoro cjiOBa. 

/lajibnenmaH nacxt pas^ejia nocB^mena ^OKasaxejibcxBy xeopeMti 15.21 

PaccMoxpHM cjie^yioniee cooxBexcxBne / MeJK^y CHMMexpHnntiMn nyxsMH b S" sa nc- 
KjnonenneM onopnoro pe6pa v n CHMMexpHnnbiMH nyxsMH b S'. Ilycxb s - CHMMexpnnnbiH 
nyxb B S HMeex peGepnyio sanncb f if 2 . . . fn- Hacxb sxnx pe6ep (noacex Gbixb, nn o^no) 
sBjiHioxca peGpoM v. OneBH^^no, ecjin peGpo v bxo;i,hx b nyxt., xo ono naxo^^nxca b MejK^y 
pe6paMH Xi H yj j^jis nexoxopbix i n j. Ecjin v HBjiaexca nepBbiM hjih nocjieflfiiiM pe6poM 
s, xo cooxBexcxByiom;ee Xi hjih yj naxo;],HXCH xojibko c Oflfioti cxoponbi. CooxBexcxBne / 
npeo6pasyex f if 2 . . . f n (pe6epnyio sannct s) cjie^yiomnM o6pasoM: ^jia Kaac^oro bxojk- 
^enna: v onpe^ejiaexca, naxoflHxca jin ono na Konn;e peGepnoit sanncn njin b cepe^nne, 
ecjiH na KOHn,e, xo "f " npocxo ox6pacL.iBaexca, a ecjin b cepe^nne, xo "f " saMenaexcs na 
"fjj". Hn^eKCbi i n j 6epyxca xe ace, nxo n y pe6ep Xj n yj, cxoan^nx pa^oM c f b pe6ep- 
noit sanncn s. Ilyxb c cooxBexcxByioni,eH pe6epnoH sannctio SBjiaexca o6pasoM f{s) npn 
cooxBexcxBnn. 

OGpaxnoe cooxbcxcxbhc f~^ xaxoBo: ecjin 5" ecxb nyxb I, n ero peGepnaa sanncb - 
f 1^2 ■ ■ -Vn, TO Ka>K;];oe Bxo>K;];enne "f «/' sanenaexca na "f ". KpoMe xoro, ecjin Vi - 3xo 
o;];no ns {yi}, xo b nanajio peGepnon sanncn npnnncbiBaexcH "f", ecjin ace f„ - o;i,no ns 
peGep {xi}, xo "f" npnnncbiBaexcH b Konen, peGepnon sanncn. 

OneBn^no, / n f~^ coxpanaiox cbohcxbo nocjie^OBaxejibnocxn peGep "nanajio xaac^oro 
cjieflyion];ero pe6pa HBjiaexca Konn;oM npe^ti^yniero", xo ecxt nyxn nepcBo^ax b nyxn. 
KpoMe xoro, / n f~^ na caMOM ^ejie aBjiaioxca BsanMno o6paxnbiMn. ^ajiee, b rpa(|)e S' 
pe6pa Bn^a yj bbixo^sx ns co6npaion];HX Bepmnn, pe6pa Bn^a Xj bxo^hx b pas^aiontne. 



pe5pa Vij Bt>ixo;];HT h3 pa3;i,aioiri;HX BepniHH h b'xoj\wi b coGnpaiomHe; b rpa4)e S pe6po 
f , KaK oriopHoe, Bt>ixo;i,HT H3 coGnpaiomeH h b'xoj\wi b pas^^aiomyio, pe6pa Xi bxojxwi b 
coGnpaiomyio BepniHHy, a Hj bbixo^ht h3 pas^^aiomefi, j\ji^ Bcex ocTajibHbix pe6ep rpacjia 
5* CBOHCTBO Bt>ixo;i,HTb H3 co6Hpaioiri;eH BepinHHbi HjiH B'X£>j\wii, B pas^^aiomyio coxpaHaexca 
B rpacjae 5". TaKHM oGpasoM, npn cooTBexcTBHHx / h /^^ coxpaHaeTCH cHMMexpHHHocTb 
nyxeii. 

npe/],Jio>KeHHe 5.9. IIpu amoM coomeemcmeuu coxpaufimmcfi CAoea cuMMempuHHUx 
nymeu. 

/^OKasameAhcmeo. JXoK&yKeM stot 4)aKT j^jis nepe^^HHX cjiob, Tax xax j^jis sa^^HHX Bce 
aHajiorHHHO. A cjie^OBaxejibHO, mbi ^oxajKeM, hto iiepe^^Hne h sa^^nne cjioBa chmmctphh- 
Hbix nyxefl b S' coBna;];aiOT. 

HycTb B rpa4)e S HMeeTCH CHMMeTpHHHbm nyxb s c peGepHoii aanncbio V1V2 ■ ■ -Vn- 
PasGepeM flfia. cjiynaji. 

1. HycTb nepBoe pe6po vi = v, & nocjie^nee Vn ^ v. PaccMoxpHM Bce Bxo>KfleHH3 
pe6pa v: 

s = vyj,...vyj2...vyj^...Vn. 

nycTb /(s) = s'. 

I 

^ ~ Vji ■ ■ ■ '^i2J2yJ2 ■ ■ ■ '^izj-iVjz ■ ■ -Vn- 

PaccMoxpHM nepe^HHe oGpasyromne pe6pa b s h s". B nyxn s b napax Bmji& vyj oxa- 
jKexca Bbi6paHHbiM pe6po yj, xpoMe nepBofi napti, r^e Bbi6paHbi 6y;];yx 06a pe6pa. 
B s' B napax f^l/j OKaJKyxca Bt>i6paHt>i pe6pa Vij, npn sxom nepBoe pe6po yj^ xoxce 
Gy^ex nepe^HHM oGpasyiomHM. OcxajibHbie nepe^Hne oGpasyiomHe pe6pa b oGohx 
nyxsx oflHH h xe ace. TaKHM oGpasoM, 

Fis) = F{v)F{y,,) . . . F{y,,) . . . Fiy,,) ■ ■ ■ = VY,, . . . Y,, ...Y,,... 

Fis') = F(i/,J . . . F(t;,,,J . . . Fiv,,,,) ■ ■ ■ = VY,, . . . F,, . . .Y,, . . . 

OparMenxbi, oxMenenHbie MHoroxoHHHMH, o;];HHaKOBbi b o6ohx Ha6opax. 

2. Hycxb Vi = V, Vn = v. AnajiornHHO nepBOMy cjiynaio, paccMoxpHM BxoyKjxeHms v b 
pe6epHyio sanncb nyxH s. 

s = vyj,...vyj,...vyj,...Xi^v. 

s — J [s) — yj-^ . . . Vi^j^yj^ ■ ■ ■ Vi.^j.^yj.:^ . . . Xj^.. 
Tor;];a 

Fis) = F{v)F{y,,) . . . F{y,,) . . . Fiy,,) ■ ■ ■ = VY,, . . . Y,, . . .Y,, . . . 

Fis') = Fiy,J . . . F{v,,,,) . . . F{v,,,,) ... = VY,,... F,, . . .Y,, . . . 
KaK Mbi bh;];hm, cjioBa coBna;];aiox. 
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3. HycTb f 1 ^ V, Vn = V. AnajiornHHO, paccMoxpHM BxojK^eHHH v b peGepnyio sanncb 
nyxH s. 

s = vi...vyj^...vyj2...Xi^v. 

S J yS) Vi . . . Vi-^jj^t/j-^ . . . Vi^j^ljj^ . . . Xii_ . 

Tor^a 

F{s) = F{v,)F{y,,) . . . F{y,,) . . . F{y,,) ■ ■ ■ = F{v,)Y,, . . . F,, . . . Y,, . . . 
F{s') = F{v,)F{v,,,,) . . . FK,J . . . F(t;,3,3) ■ ■ ■ = F{v,)Y,, ...Y,,... Y,, . . . 

4. HycTb Vi ^ V, Vn ^ V. PaccMoxpHM pe6epHyio sanncb nyxH s. 

s = vi...vyj^...vyj^...Vn. 

s' = /(s) =vi... Vi^j^yj^ . . . Vi^j^yj^ ...Vn- 
Tor;];a 

Fis) = F{v,)F{y,,) . . . F{y,,) . . . F{y,,) ■ ■ ■ = F{v,)Y,, . . . F,, . . . Y,, . . . 

F{s') = F{v,)F{v,,,,) . . . FK,J . . . FK,3) ■ ■ ■ = F{v,)Y,, ...Y,,... Y,, . . . 

D 

IIpefljiojKeHHe 5.10. Ecau e spaifie S dea cuMMempuHHUx nymu S\ ^ v, S2 i^ v u 
S2 ^n Si, mo /(si) C„ /(S2). 

/^OKasameAhcmeo. HanoMHHM, hto v - sto Bt>i;];ejieHHoe onopnoe pe6po. PaccMoxpHM 
peGepHbie sariHcn riyTefl Si h S2. Bxopas peGepnaH sarincb bxo^ht b nepByio ne Menee n 
pas. 

CooTBexcTBHe / jiejiaeT c sthmh aanncHMH cjie;];yioiri;ee: Kaac^^oe BxojK^eHHe "f" jih- 
60 oxGpacbiBaioTCH, ecjin oho naxo^^Hjiocb c Kpaio peGepnofl sanncn, jih6o MenaeTCH na 
HeKOTopoK) pe6po, saBHcamee tojibko ot coce^eit "v" b sarmcH ciipaBa h cjieBa. 

PaccMoxpHM HCKoe BxoyKjieH'ae BTopoii peGepnoil sanncH b nepByio. Bee 6yKBt>i-pe6pa, 
He HBjiaiomHeeH "f ", npn cooTBeTCTBHH / ne MeHHioTCH. Ecjih 6yKBa "f " naxo^HTCH ne na 
KOHLi;e pe6epHOH sanncn S2, to b o6eHX pe6epHbix sanncHX ona MeHHexea na o^ny h xy 
>Ke 6yKBy. EejiH "v" naxo^HTca: b nanajie hjih KOHn;e BToporo cjioBa, npn cooTBeTCXBHH / 
BO BTopoM ejioBe OHa Hcnesaex. 

Cjie;];oBaTejibHo, npa oTo6pa>KeHHH s no;];nocjie;];oBaTejibHocTb peGepnoft sanneH nyxn 
Si, HBjiHiomaHCH peGepHOH sanHCbio S2, riepexo^^nx b no;];nocjie;];oBaTejibHOCTb peGepnofi 
sanHCH s', co^epjKamyio peGepnyio sanncb 82- KpoMe xoro, xax kslk S2 ^ v, b peGepnott 
aanncH S2 ecxb nepBoe c nanajia pe6po, ne MenaiomeecH npn oxo6pa>KeHHH s (xo eexb ne 
HBjiHiomeecH v). /],Jia K&yKflpro Bxo>K;];eHHH Bxopoii pe6epHOH saiiHCH b nepByio oxMexHM 
9XO pe6po. PaccMoxpHM o6pa3 iiepBoro cjioBa npn cooxBexcxBHH /. OxMeHeHHbie peGpa 
nepe^yx b oxMenenHbie pe6pa, cxoamne b pasjiHHHbiM Mecxax peGepnoH sanncn nyxn 
/(s). Hpn 3XOM o6pa3 Kaxc^^oro h3 oxMeHeHHbix pe6ep Gy^ex nanajioM peGepnoH sanncH 
f{s2). TaKHM o6pa30M, B pe6epHoii aanncn nepBoro cjioBa 6jjieT ne Menee n noj^cjiOB, 
HBjiJiiomHXCH pe6epHOH saimcBio nyxH /(s2)- CH 
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JJpKasawKoe yTBepjKfleHHe BKyne c npejiJioaceHHeM IS^ MOMeHxajibHo Bjienex tot (|)aKT, 
HTO ^jiH rpacj)a S" BbinojiHaeTca cbohctbo 4 cxeM Po3h. 

JXajiee, h3 nocTpoeHHH S' ohcbh^ho, hto ^jia jiio6oh pa3;];aioin;eH BepniHHbi nepe;i;HHe 
cjioBa pe6ep, Btixo^amnx h3 nee, HanHHaioTca c pa3JiHHHt.ix 6yKB, a 3a^HHe cjioBa pe6ep, 
bxo;i,hiii;hx b o;];Hy coGnpaiomyio BepniHHy, KOHHaiOTCH na pa3JiHHHHL.ie 6yKBL.i. 

npe/],Jio:a<:eHHe 5.11. /(asi zpacpa co CAoeaMU S' eunoAHenu ceoucmea 1-4 cxcm Posu. 

/JoKasameAhcmeo. OcTajiocb flOKa3aTb cbohctbo 1. B cHJiy chjibhoh cb5I3hocth S, b S 
cyin,ecTByeT n;HKji, npoxo^Hiri;HH no bccm pe6paM S, a TaKJKe no BceM TponxaM pe6ep BH^a 
XiVyj. EcjiH npHMCHHTb K HCMy OToGpaJKcnne /, to nojiynnTca n;HKji b S', npoxo^am;HH no 
BceM pe6paM. To, hto S' - ne n;HKji, ohcbh^ho, Tax xax y nero cctb pa3flaion];He pe6pa. D 

CocTaBHM {ui} - Ha6op no;];cjioB cBepxcjioBa W. JXjis xajK^oro pe6pa v & S bkjiiohhm 
B 3TOT Ha6op CJTOBO Us - cjioBO, cooTBeTCTByion];ee 3TOMy pe6py no CBoncTBy 7 ^Jis cxeM 
Po3H. KpoMe Toro, brjuohmm b na6op tc cjioBa BH^a XiVYj, KOTopbie SBjiaioTca no^cjio- 
BaMH W. B cBcpxcjioBc W cyniecTByeT no^cjioBo Ui, co^epacamee Bce cjioBa Ha6opa {ui}. 
HycTB Imax ^ MaKCHMajitnaH H3 ^Jinn cjiob na pe6pe S. B W nan^cTca cjiobo U2 BH^a 

UiWUi, r^e \w\ > 10/max- 

HpHMenHM K U2 JiCMMy 13. 7[ HojiynnM ^onycTHMbin nyTb s c peGepnofi 3anHct.K) 
ViV2---Vn- Cjiobo F{s) hmcct bh^i; WiUiwUiW2- MnoxcecTBO CHMMeTpHnntix nyTen, hb- 
jisiomHXCH nanajiOM s, Moacno ynopa^^onnTb no BKjiioHeHHio: 

Sl^ S2^- ■■ ^ Sk = S. 

EcjiH Uj^, Wj2, . . . , Vif, - nepe^nne o6pa3yion];He ^jih nyTH s, to 

F(s,) = FK)FK)...FK). 

SnaHHT, F(sj+i) — F{si) ^ l^^-^ jiji^ jiioGoro i. 

PaccMOTpHM MHHHMajiBHoe i TaKoc, HTo wiUi ^ F{si). PeGepnaH 3anHCb Sj hmcct 
BH^ Si = fif2 • • -Vk^. OneBH/i;no, F{si) = WiUiw'i ^jih ncKOToporo w'l- Hpn stom \w'i\ < 
^max, HHane CJIOBO F(sj_i), aBjiHiomeecil nanajioM F{si) ^jinnon ne Menee |-F(sj)| — /max, 
co^epjKajio 61.1 wiUi. 

Anajiornnno, cymecTBycT TaKon cnMHeTpHnntiil nyTt s', hto ero pe6epnaa 3anHCb 

HMeeT BH^i; ffcjffca+l, ■ ■ -Vn, a ero cjiobo F{s') = W2U1W2, rpfi \w'2\ < Imax- 

HTaK, y nac cctb nyTH Si = t>it>2 . . . Vk^ n s' = Vk2Vk2+ii ■ ■ -Vn, aBji5noiu;Hec5i cootbct- 
CTBcnno nanajiOM n Konn,OM nyTH s = V1V2 ■ ■ -Vn- JIpKayKeu, hto ki < k2. IIpe^^nojroJKHM 
npoTHBHoe: fci > ^2- Bbc^^cm o6o3nanenHa: A = B{viV2 ■ ■ ■Vk2-i), B = F{vk2 ■ ■ -Vk^) 
(3TOT nyTb CHMMeTpnnen) , C = F{vkj^+iVk^+2, ■ ■ -Vn)- Tor^a cuoBa nyTeii V1V2 ■ ■ -Vkj^, 

Vk2Vk2+l, ■ ■ ■ Vn H ViV2...Vn - 3TO AB , BC H ABC COOTBCTCTBeHHO. Cjie^OBaTejIBHO, 

F{s) < F{si) + F{s'). C ^pyroii cToponti, 

F{s) = \wiUiwUiW2\ = \wiUiw[\ + \w'2UiW2\ + i\w\ - \w[\ - Iw'^l) >F(s,) + F(s') + 8/„iax- 

Mbi nojiynnjiH npoTHBopenne. CTajio Gbitb, Bepno nepaBencTBO k2> ki. 

TaK KaK U C F{si), to nyTb Sj npoxo;];HT no bccm peGpaM 5*. JIpKayKeM, on npoxo^HT 
H no BceM TpoHKaM peGep BH;];a Xi^vyi^ jiJi^ xopomnx nap {xi^.yi^). B caMOM flejie: ecjiH 
{xi^,yi^) - xopomaa napa pe6ep, to cjiobo Xi^VYi^ HBjiaeTCii ho^cjiobom Ui. C ^pyron 
CTopoHBi, Xi^VYi^ HBjiHeTCH cjioBOM CHMMCTpHinoro nyTH, o6pa30Bannoro KonKaTenan;H- 
efi ecTCCTBennoro npoflOJiJKenHH bjicbo pe6pa Xi^ , pe6pa v n ecTCCTBennoro npo^ojiacenna 
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BnpaBo pe6pa yi^. Ocxajiocb BocnojibsoBaxbca cbohctbom 4 cxeM Posh, npHMeHeHHbiM k 
cxeMe S. 

To >Ke caMoe Bepno h fljis nyTH s' . 

EcjiH CHMMeTpHHHBiil nyxb npoxo^HT no xpoitKe pe6ep Xi^vyi^ ^Jia njioxoit napti 
{xiijVii), TO cjioBO 3Toro nyxH cofl^epyKRT Xi^VYi^ b KanecxBe no;i,cjiOBa h nyxb ne siBjia- 
excH flonycxHMbiM. Cjie^OBaxejibHO, nyxt. s, KaK ^onycxHMbiH, ne npoxo^HX no "njioxHM" 
xpoHKaM peGep. 

SaMenaHHe 5.12. KoHcmpyKv^usi nymu f{s) e spacfje S' noHadoBumcR daAee. 

JleMMa 5.13. Fpacfj S" cuAbHocesiseH u ne yuKA. 

JJoKasameAbcmeo. PaccMoxpnM b rpa(|)e S' nyxt f{s). 3xox CHMMexpHHHbm nyxb npo- 
xoflHx xojiBKo no xoponiHM pe6paM rpacjja S'. B sxom nyxn MOJKno Bbi^ejinxt nanajio 
f{si), Koneu; f{s') h cpe^nioio nacxt, npnneM nanajio n Konen; npoxo^ax no bccm xopo- 
niHM peGpaM rpacjja S'. HycxB due- peGpa cxeMBi S". Hm cooxBexcxByiox nyxn b 5". 
PeGpy d - nyxt did2 ■ ■ ■ d^, peGpy e - nyxb 6162 . . . e„2. Ilyxb /(sj) npoxo^nx no pe6- 
py di. Hs Konn,oB xaac^^oro ns peGep di,d2, ■ ■ ■ ,dni-i n^^ex poBno o^no xopomee peGpo. 
CjieflOBaxejiBHo, b nyxn s nocjie peGpa di oGasanbi h;];xh peGpa d2,ds,- ■ ■ , d^^. Anajio- 
rnnno, b s' ecxb Bxoac^enne peGpa e„2, a nepe^i; Bxoac^^enneM e„2 b f{s) oGasana h^xh 
nocjie^OBaxejitnocxB pe6ep 6162 . . . e„2-i. Hacxb nyxn /(s), nannnaion^yioca c d\d2 ■ ■ ■ d^ 
H KOHHaion];yK)ca na 6162 ... 6^2, Moacno paaGnxb na nocjieflOBaxejiBHbie rpynnbi pe6ep, 
oGpasyion^ne peGpa rpa(|)a S". 

TaKHM o6pa30M, no pe6paM rpa(|)a S" MOJKno flo6paxbCH ox jno6oro pe6pa ^o jnoGoro 
^pyroro. Cjie^OBaxejitno, rpacj) S" cnjibnocBasen. 

Hpe^nojioacHM, nxo S" - n;HKji. Tor^a h3 Kaxc^on Bepmnnbi rpa(|)a S' bbixo^hx poBno 
o;];no xopomee pe6po. Hycxb Bcero xopomnx pe6ep n. PaccMoxpnM KaKoe-nnGy^^b xopo- 
mee peGpo, Koxopoe b cxene S' Bhixofl,iiT ns pa3;];aiom;eH Bepmnnbi, n nasoBCM ero di. 
Taxne peGpa cym;ecxByiox, nanpnMep, con^^ex peGpo BRfl^a Vij. B cxeMe 5" xopomne peGpa 
oGpasyiox n;HKji did2 . . . dn- Bosbmcm wq - nponsBojibnoe no;],cjioBo IV. B 5* cym;ecxByex 
CHMMexpHnnbiit nyxb f 1^2 ■ ■ -Vn xaKon, nxo Wq ^ F{viV2 ■ ■ ■ Vn) ^ W. CooxBexcxByio- 
m;HH nyxb b S' ^ojiacen npoxo^nx xojibko no xopomnM pe6paM - cjie^oBaxejiBHo, 3xox 
nyxt. HMeex bh^ dbegin{did2 ■ ■ ■ deadend-, r^e ynacxKH di,egin H dend cocxoax Menee neM h3 
n pe6ep. Hycxb nepe^nee cjiobo nyxn did2 ■ ■ ■ dn - sxo D. Tor^a Wq siBjiaexcH no^cjioBOM 

CJIOBa DheginD'^Dend, TflG flJIHna CJIOB Dh^gin H D^nd He npeBOCXO^HX nlmax- TLjCTh N - 

fljinna cjiOBa D. Tor^a jno6oe no^cjiOBO CBepxcjioBa W ^jinnbi A^ aBjiaexca n;HKjiHnecKHM 
c^BHroM D (ecjiH D' - no;];cjioBo W ^jinnbi N, BbiGepeM wq, co;i,epacam;ee D b cepe^nne n 
HMeiom;ee fljinny N + 10-nlmax)- TaKHM o6pa30M, W nepHOflHHHo. HpoxHBopeHne, snannx, 
S" - ne n;HKji. D 

npe/],Jio:a<:eHHe 5.14. /Jasi S" eunoAHeno ceoucmeo 2 cxcm Posu. 

/^OKasameAhcmeo. B caMOM ^ejie, pe6pa, BL.ixo^Hm;He h3 o^non pa3^aiom;eH Bepmnnti 
B rpa(|)e 5"', cooxBexcxByiox nyxsM, BL.ixo;];am,HM ns o;];noH pa3flaiom;eH Bepmnnbi rpa- 
(|)a S' H HMeiom;HM pasjiHHHbie nepBtie pe6pa. Cxajio Gbixb, nepe^nne cjioBa pe6ep b S" 
- nepe^^nne cjiOBa nexoxopbix nyxen, Bbixofliim;HX ns o;];noH pa3;];aiom;eH Bepmnnbi rpa- 
(|)a S" H HMeiom;Hx pasjinnnbie nepBbie pe6pa. Hepe^^nne cjioBa sxhx nyxen nannnaioxca 
c nepeflfiRX cjiob cooxBexcxByiom;nx nepBbix pe6ep, nepBbie 6yKBL.i Koxopbix, corjiacno 
npe^jioacennio 15. IH pasjinnnbi. D 
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TaK KaK CHMMeTpHHHbie nyXH B S" HBJiaiOTCil CHMMeTpHHHMMH nyXHMH B S" c xeMH 

jKe cjioBaMH, a fljiH rpacj^a S" BbinojiHeHbi cBoiicTBa 3 h 4, to sth ace cBoitcxBa BBinojineHBi 
H ^jia rpa(|)a S"'. 

IIpefljiojKeHHe 5.15. /J^asi S" eunoAHeno ceoucmeo 5. 

/J^OKasameAhcmeo. PaccMoxpHM b rpacjie S' CHMMeTpHHHbm nyxb /(s), nocTpoeHHbm pa- 
Hee (cm. saMenaHHe 15. 12p . Cjiobo axoro nyxH - no^cjioBo cBepxcjioBa W. KaK ^oKasbiBa- 
jiocB panee, ecjiH pe6py d rpa(|)a S" b S' cooTBexcTByex nyxt did2 ■ ■ ■ dk, to did2 ■ ■ . dk ^ 
/(s). Hs cjiejcxBHg 13.31 HMeeM F{did2 ■ ■ ■ dk) ^ F{f{s)) axaxjKe B{did2 ■ ■ ■ dk) ^ F{f{s)). 
Ocxajiocb saMexHXb, hxo F{f{s)) C W. D 

IIpefljiojKeHHe 5.16. JI(asi S" eunoAHeno ceoucmeo 7. 

/J^OKasameAhcmeo. PaccMoxpHM nyxt f{s) (cm. saMenaHHe 15. 12p . ^OKaJKCM, hxo ccjih / - 
CHMMexpHHHbiil nyxb b s h F{f{s)) ^ F{1), xo ^jia jiio6oro pe6pa f G S" BbinojiHaexcH 
f C /. B caMOM flcjie: nyxb / SBjiaexca chmmcxphhrbim h b rpa(|)e S'. Ho ^OKaaaHHOMy 
panee CBoitcxBy 4 ^jih cxcmbi S", nyxt / co^epacHX nyxb f{s). A cxajio Gbixb, b rpacjie 5"' 
OH npoxo^HX no bccm pe6paM. D 

^jis flOKasaxejibcxBa xeopeMbi 15.21 ocxajioct. npoBepnxL. cbohcxbo 6. Hycxb u - nnxe- 
pecyiomee nac noflCJioBo cBepxcjioBa W. Kaac^oMy pe6py rpacjDa S" b 5" cooxBexcxBy- 
ex nyxb, nycxt. Bce xaxne nyxn HMeiox fljinny ne 6ojiee N pe6ep, a cjioBa Bcex pe6ep 
HMeiox B S AJiHHy He Gojiee /max- PaccMoxpHM Wo - noflCJioBo B W BH;];a Uiuu2, rfle 
1^1 1 = \u2\ = 10 ■ Nlmax- B S cyn^ccxByex ;];onycxHMt.iH nyxb /, cjiobo Koxoporo co^^epacHX 
wq. PaccMoxpHM B 5" nyxb /(/). B sxom nyxH co^^epacHxca Gojiee 10 ■ N pe6ep. Cpe;];H 
Hocjie^HHX A^ pe6ep nyxH ecxb pe6po, hs KOHn;a Koxoporo bbixo^^hx Gojiee o;];Horo xopo- 
mero pe6pa. Taxace c^ej^vL HepBbix A^ pe6ep nyxH ecxb pe6po, b nanajio Koxoporo Bxo^ax 
xoxa 6t.i flBa xopomnx peGpa. OxpeaoK nyxH Meac^y sxhmh ^ByMa pe6paMH o6o3HaHHM r. 
Ilyxb r SBjiaexca CHMMexpHHHbiM, a ero cjiobo co^epacHX cjiobo u b KanecxBC no^cjioBa. 
KpoMe xoro, r HBjiaexcH CHMMexpHiHbiM nyxeM b cxcmc S" . 

HxaK, TeopeMa 15.21 /i,OKa3aHa. 

6 CBOHCTBa CJIOB, nOpO:»C^eHHbIX npHMHTHBHblMH Mop- 
4)H3MaMH. 

SaMenaHHe 6.1. Mu mochccm CHumamb, umo npuMumueHuu MopcfiusM if maKoe, umo 
e Qj C ip(ai) dAH AK)6ux 6yKe ai u aj (unane eoshMCM coomeemcmeymiu^yw cmeneHh 
amoso Mop(fJU3Ma) . 

Onpe/i,ejieHHe 6.2. UocAoeHnasi cAOMCHocmt P{N) cBepxcjioBa W - kojiuhccxbo pas- 

JIHHHBIX nOflCJIOB W ^JIHHbl A^. 

Onpe^ejieHHe 6.3. UoKasameAh peKyppeHmHocmu P2{N) p^jis paBHOMepno peKyppenx- 

Horo CBepxcjioBa W - MHHiiMajibHoe hhcjio P2{N) xaxoe, hxo b jiio6om noflpjioBe CBepx- 
cjioBa W ^jiHHL.1 P2{N) Bcxpexaxca Bce no^cjioBa W ^jiKHbi A^. 

JleMMa 6.4. /(asi npuMumueHoeo MopcpusMa cp cymecmeymm maKue Ci > 0, C2 > 0, 
Ao > 1, '^mo CiAg < \(t)^{aj)\ < C2A0 dAsi ak>6ux k u 6yKeu aj. 
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/^oKasameAbcmeo. 06pa3t.i KajK^ofi 6yKBL.i aji(|)aBHTa no^ ^ettcTBHeM Mop(|)H3Ma (p sb- 
jiaioTca: cjioBaMH, co^ep>Kaiu;HMH bccb aji(|)aBHT (cm. saMenaHHe 16. ip . HycTb v^(ai) = Aj. 
PaccMoxpHM MaTpHn;y A pasMepa n x n (r^e n - MomnocTb aji(|)aBHTa {aj}) xaKyio, hto 
A^- - KOJiHHecTBo 6yKB aj b Ai. Tor^a fc-fl cTojiGen; MaTpHii,L.i A'^ sBjiHexcH BeKxopoM 

KOJIHHeCTB BXO>K;i,eHHH 6yKB ajI(|)aBHTa B ip^{ak)- 

Bee sjieMeHbi MaTpHii;t>i A nojiojKHTejiBHbi. Ho xeopeMe HeppoHa-OpoGeHHyea, y MaT- 
pHn;t.i A eexb Aq - nojioacHxejiBHoe eoGexBeHHoe SHaneHHe, Koxopoe aBjiaexea eo6exBeH- 
HL.IM sHaneHHeM e exporo MaKeHMajibHbiM Mopyjieu, npn^eM y sxoro sHaHeHHH eexb eo6- 
exBeHHbiH BeKxop Vq c nojiojKHxejiBHbiMH Koop^HHaxaMH. Tor;];a fl,jis jiioGoro Bexxopa v 
eymeexByex KOHexanxa c{v) xaxaa, hxo A^{v) = c{v)XQV+d{k). Konexanxa c{v) - ko9(|)(|)h- 
n;HeHX npn vq b pasjioacenHH v no JKop^anoBy Gaaney. HpH sxom ^jih jiioGoro HenyjieBoro 
BeKxopa e HeoxpHii;axejii>HbiMH KoopflnnaxaMH c{v) > 0. TaKHM o6pa30M, eymeexByiox 
xaKHe nojiojKHxejiBHbie Konexanxbi Ci h C2, hxo fljia jiio6oro /c h jiio6oii 6yKBL.i aj Bepno 



;];BOHHoe HepaBenexBo: CiAq < |0'^(aj)| < C2AQ. D 



JleMMa 6.5. Ecau W - uucmo MopcfJunecKoe CAoeo, nopootcdeHHoe npuMumuenuM Mop- 
(f)U3M0M if, mo 620 noKosameAb peKyppeHmHocmu P2{N) ospanuHen ceepxy hckou au- 
HeuHoii (f)yHyii,ueu: P2{N) < C3N. 

/^OKasameAhcmeo. JXns jiio6oro k eBepxejioBo W mojkho pasGnxt. na (p^{ai) ^jih paajinn- 
HBix a,. EejiH Ml - no^ejioBO eBepxejioBa W - HMeex ^jinny ne Menee 2C2AQ, xo u eo^epacHX 
o6pa3 (/?*^ ox HeKoxopoii 6yKBL.i. Eejin U2 - no^ejioBo W - HMeex ^jinny ne Gojiee CiAq, xo 
U2 coflepjKHxcsi B oGpase ip^i^aiaj) jijiz neKoxopbix 6yKB Oj h a^, Bcxpenaromnxca no^pa^ 

CymecxByex xaKoe naxypajiBHoe hhcjio ttt., hxo jiioGaa napa 6yKB, Bcxpenaiomaaca 
noflpsifl B W , BcxpexHXCH nojxp^jx b ip'^{ai). Cjie;];oBaxejibHO, ecjin j\ji^ neKoxoporo k flJiH- 
Ha cjioBa Ui He Gojiee CiAq, a ;i,jiHHa U2 ne Menee C2Ag^'""*"^, xo U2 co^epjKHx ni, xaK KaK 
U2 co^epjKHx ip^^^{ai) H, cjieflOBaxejiBHo, co^epacHx oGpas ip^ ox jnoGoit Bcxpenaromeitca 
noflpsfl B W napt.1 6yKB. 

EcjiH oxHomeHHe ^jihh cjiob U2 h Ui 6ojiee A™^^^, xo xaKoe k Hafi^exca. D 

JleMMa 6.6. Ilycmb W - paenoMepno peKyppenmHoe ceepxcAoeo Had aAcfjaeumoM A c 
He 6oAee, hcm auhcuhum noKasameAeM peKyppeHmHocmu P2{k) < C^k, aip: A* -^ A* - 
maKou Mop(f)U3M, umo oBpasoM nacHcdou Byneu a.i neAfiemcfi au6o ama otce Bynea a^, au6o 
nycmoe CAoeo. Tosda, ecAU CAoeo ip{W) ne neAfiemcfi nycmuM, oho UMeem ne 6oAee, hcm 
AUHCUHUU noKasameAb peKyppeHmHocmu. 

JJoKaaameAhcmeo. B W flojiacna 6t.ixb 6yKBa, o6pa3 Koxopofi - ne nycxoe cjiobo. Ilycxb 
i/j{ai) = Oi. CymecxByex xaxoe M, hxo cpe^n jiio6l.ix M no^pa^ n^ymnx 6yKB cjioBa W 
Bcxpenaexca ai. Tor^a BcaKoe no^cjioBO w CBepxcjioBa ip{W) aBjiaexca noflCJiOBOM ip{u), 
r^e u - HeKoxopoe no;];cjioBo W ^^jihhbi ne Gojiee M|w|. CjieflOBaxejibHo, jiioGoe no^cjioBo 
W fl^jinHhi P2(^|'U^|) < C^Mlwl co^epjKHx w. D 

JleMMa 6.7. Uycm^b W - paenoMepno peKyppenmHoe ceepxcAoeo Had aA(f)aeum,OM A 
c He 6oAee, ueM AuneuHUM noKasameAeM peKyppenmHocm^u P2{k), mancHce nym,b B - 
KOHeuHuu aAcfJaeum, a ip : A* ^^ B* - Hecm,upa}om,uu MopcfiusM, npodoAotcawmuucfi na 
W . Toeda CAoeo iplW) H6AHem,CR paenoMepno peKyppenm^HUM c ne 6oAee, ueM AuneuHUM 
noKasam^eAeM peKyppenm^Hocmu. 
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/^OKasameAbcmeo. HycTb |V^(aj)| < M ^jia jiio6oh 6yKBL.i a^. PasoGteM ipCW) na o6pa3t.i 
ip{0'i)- JlK)6oe no^cjioBo ui ^jiHHt.i k co^epjKHTca b o6pa3e Hflyiii,Hx noflps^ k 6yKB. Ecjih 
fljiHHa U2 - noflCJioBa ip{W) - ne Menee, neu M{F2{k) + 1), to U2 co^epjKHx o6pa3 ip ot 
F2{k) H^^ymHX no^pa^ 6yKB CBepxcjioBa W, Ji, cjie^oBaxejibHO, co^epjKHT Ui. D 

Cjie/],CTBHe 6.8. Uycmh W - paenoMepHo peKyppenmHoe ceepxcAoeo Had aAcfiaeumoM A 
c He 6oAee, hcm auhcuhum nonasameAeM peKyppeHmHocmu, B - KOHeuHuu aAcpaeum, a 
ip: A* ^ B* - npouseoAhHuu MopcfjusM, npodoAotcatoiUiUucsi na W . Tosda ipCW) uMeem 
He 6oAee hcm AUHeuHwu noKoaameAb peKyppeHmHocmu. 

JleMMa 6.9. Ecau W - ceepxcAoeo c ne 6oAee, hcm AuneuHUM nonasameAeM peKyp- 
peHmHocmu, m,o nocAoenasi CAOotcHocmb W m,aKMce ne 6oAee ueM AuneuHa. 

/J^OKasameAhcmeo. HycTb F2{k) < C^k. PaccMoxpHM u - no^cjioBo W ^jihhoh C^k. B 
HCM flOJiJKHbi npHcyxcTBOBaTB Bce no^cjioBa W ^jihhbi fc, ho b m xaKHX no^cjioB He 6ojiee, 
HCM C^k — k + 1. D 

JleMMa 6.10. Ecau Bar ceepxcAoea W cymecmeyem maKasi KOHcm,aHm,a C, Hm,o Bah 
ecex N eunoAHCHO P{N) < CN , m,o (fiyHKU^usi P{N + 1) — P{N) ospaHUHena. 

/^OKasaxejiBCTBo npHBe^eno b paGoxe |29] 

JleMMa 6.11. Ecau ceepxcAoeo W = il!{(f°^{ai)), sde MopcfjusM (f npuMum,u6Huu, m,o 
cyuj,ecm,eyem manasi KOHcm,aHm,a C4, nmo eo ecex spacfjax Posu Gk{W) KOAwnecm.eo eep- 
uiuH cyMMapHou cm,eneHU 6oAee 2 ne npeeocxodum, C4. 

JJ,0Ka3am,eAbcm,60. K CBepxcjiOBy W npHMeHHMBi jieMMbi WM — [6TT0I 

J\ji^ Kaac^oro no^cjioBa W ^jihhbi n bW cymecxByex xoxa 6l.i o^ho ho^cjiobo ^jihhbi 
n + 1 c xeM ace HaiajioM. Ecjih >Ke cjioBy b rpa(|)e G„ cooxBexcxByex Bepmnna, y Koxopoft 
Hcxo;i,3n];aa cxeneHt. Gojiee o;];Horo, xo b H^ ecxb xoxh Gbi fl;Ba Ho;];cjioBa c xeM ace nanajioM. 
Cjie^oBaxejiBHo, ^jia Kaac^oro n hhcjio P{n + 1) — P{n) ne Menee HHCJia BepniHH Gn c 
HcxoflameH cxeneHBK) Gojiee eflHHHLi,bi. AnajiorHiHo, P{n+1)—P{n) ne Menee KOJinnecxBa 
BepniHH Bxofl^auxeR cxeneHH Gojiee e;];HHHn;t.i. Hs xoro, hxo P{n + 1) — P{n) orpaHHHeno, 
cjie^yex yxBepac^eHHe jieMMbi. D 

JleMMa 6.12. Ecau Oasi paenoMepHO peKyppenm^Hoso nenepuoduHHOzo W nonasam.eA'b 
peKyppeHm,Hocm,u P2{k) < Ck, m,o cyuj,ecm,eyem, m,aKoe C5 > 0, Hm,o ecAU u ^ W , m,o Bar 
AwBux deyx pasAunnux exootcdcHuu u eW ux Aceue Konyu Haxodfim,cfi na paccm,ofiHuu 

He MCWbUlCM, HCM C^\u\. 



/I,0Ka3am,eAbcm,60. Hycxb b W ecxb ;i,Ba BxoacfleHHa u j^jiEHiA k, a hx jieBbie kohij,l.i na- 

_k_ 
2C- 



xo;i,Hxca Ha paccxoaHHH / < ^ 



ai . . .ai a;+ia/+2 . . . ak'-idt'Cik'+i ■ ■ ■ cik'+i 

' V ' 

U 

Ho OHepejxR paccMaxpHBaa 06a BxoyKjxeHRS cjioBa u, npnxoflHM k BbiBo^y, hxo 4)parMeHX 
tti . . .ai noBxopHxcH no^pafl KaK MHHHMyM [^] pas, hxo npeBbimaex C. JIioGoe ho^cjiobo 
W fljiHHbi / 3Bji5iexcH Ho^cjiOBOM cjioBa (0x02 ... C;)*^, Hxo HeMe^JieHHO BjieHcx nepno^HH- 
HocxL. W H npoxHBopeHHe. D 
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7 CBOHCTBa cxeM Posh ^jia cjiob, nopo:»c/],eHHbix npH- 

MHTHBHblMH MOp(})H3MaMH. 

Bo BceM pasjiejie W = '0((/9°°(ai)), rj^e i/j - npoH3BOJibHt.m Mop(|)H3M, cp - npHMHTHB- 
HbiH Mop(|)H3M, W He HBjiHeTca saKjiioHHTejibHO nepHo;],HHHt.iM, a S - cxeMa Posh j^jis 
CBepxcjioBa W. 

Onpe/i,ejieHHe 7.1. Macm,ma6 cxcmu - HaHMeHbrnaa h3 p,jirh cjiob onopHbix pe6ep. 

BosBMCM coGnpaiomHe BepniHHbi btoh cxcmbi. ^Jia KayKflpm hs hhx bosbmcm pe6po, 
Bt.ixo;];5in];ee h3 BepmHHt.1, h ero ecTecTBeHHoe npo^ojiJKeHHe Bnepe^. HojiyHHTca naGop 
CHMMeTpHHHbix nyTCH {si} cxeML.1 S. PaccMOTpHM pas^^aiomHe BepmnHbi cxeMbi 5*. JJ,Jis 
KayKflpm H3 HHX BOSBMCM ccTecTBeHHoe Hpo;i,oji>KeHHe Hasa;], pe6pa, Bxo;],Hm;ero b Bepmnny. 
IIojiyHHM Ha6op cHMMeTpHHHtix Hyxefi {ti}. 

JleMMa 7.2. Cymecmeyem manoe Cq, nmo Bar awBux deyx nymeu si, S2 us {si}, Oauhu 
CAoe F{si) u F{s2) omAUHammcfi ne 6oAee, hcm e Cq pas. 

JJoKasameAhcmeo. Tax xax F{si) aBjiacTCH Hepe^HHM cjiobom nepBoro pe6pa nyTH si, 
TO F{si) ^ W. AnajiornHHo, F{s2) ^ W. Fobho o;];ho hs pe6ep nyxn si bxo^ht b paa- 
;];aioiri;yio BepniHHy. To ace caMoe Bepno h j^jis S2- Cjie;i,OBaTejibHO, cjiynan Si ^2 S2 hjih 
S2 ^ S2S1 HeB03M0JKHbi. SnaHHT, no CBoficTBy 4 cxeM Posh, b F{si) mojkct Gbitb ne 60- 
jiee o;];Horo BxojK^enna -^(52) h naoGopox. JXjm cjiOBa W BbinojinHexca P2{n) < C^n fl^jis 
HCKoxoporo C3 (cm. jieMMv [675]) . Ecjih Gbi ^jihhbi cjiob F{si) h F{s2) pasjriiHajiHct. Gojiee, 
HeM B 2C3 pas, xo o^Ho H3 CJIOB (nanpHMcp, F{si)) mojkho 6l.ijio 6t.i pasGiixt na ^Ba 
cjiOBa, KayKflpe hs Koxoptix co^epxcajio 6b.i F{s2). □ 

SaMenaHHe 7.3. Tanoice Bar awBux nymeu us {tj} omHomeHue Bauh ux CAoe ne npe- 
eocxodum Cq. /^OKasameAbcmeo noAHOcmtm anaAosuuHO. 

Cjie/],CTBHe 7.4. Ecau M - Macm,ma6 cxcmu S, mo Bar ah)6oso nym,u us {si} uau {ti} 
dAuna 620 CAoea ne npeeocxodum, CqM. 

JleMMa 7.5. JJasi Am6odo nym,u us {si}, eso CAoeo fi6Afiem,cfi e W cneyuaAbuuM cac- 
ea u OKaHHueaemcsi na HeKom,opoe 6ucneyuaA'bHoe CAoeo Oauhu ne Menee M , sde M - 
Macmm,a6 cxcmu. 

JJ,0Kasam,CAbcm,60. Hycxb paccMaxpHBaeMbifi nyxt hmccx peGepnyio sanncb ViV2...Vn- 
Tor^a pe6po Vn bbixo^hx hs co6Hpaioiu;eH BepniHHbi, HHane ecxecxBennoe npo^ojiaceHHe 
pe6pa f 1 6l.ijio 6t.i Kopone xoxa 6l.i na o/i;ho pe6po. PeGpo Vn HBjiaexcii onopntiM. 

JXoKSJKeM, Hxo cjioBo jiK)6oro OHopHoro pe6pa v hbjihcxch 6HCHen;HajibHL.iM b W . JXo- 
KajKCM, HanpHMcp, hxo F{v) sBjiaexcs cHen;HajiBHt.iM cnpaBa. Hycxb hs npaBoro KOHii;a 

V Bh,YKOJ\WI yi H I/2- no CBOHCXBy 7 CXCM PoSH J\Jlii pcGpa yi eCXb Uy^ - HO;i,CJIOBO CJIOBa 
W XaKOe, HXO JIIoGoH CHMMexpHHHblH HyXb, CJIOBO KOXOporO CO^epJKHX Uy^, lYpOXOJXWI HO 

peGpy yi. IIo jicmmc [3771 b cxcmc S ccxl. ^oHycxHMbm nyxb, cjiobo Koxoporo co;];ep>KHx 
Uy^. PeGepnaa sanncb sxoro ;];oHycxHMoro nyxH oGasana co^^epacaxb vyi. Cjie;];oBaxejibHo, 
B CJIOBO 9xoro HyxH Bxo^Hx Hepe;i,Hee cjiobo nyxH vyi, cxajio Gbixb, F{vyi) ^ W. 

AnajiorHHHo flOKasBaexca, hxo F{vy2) ^ W. Tax xax F{vyi) = F{v)F{yi) h cjioBa 
F{yi) HMeiox pasjrHHHbie nepBtie GyxBti ho cBoflcxBy 2 cxcm Posh, v iiBjiaexca cHen;HajiB- 
HBiM cHpaBa. CHeii;Haj[i>Hocxb cjicBa ^oKastiBaexca aGcojiioxno xax ace. 
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TaKHM o6pa30M, F{vn) - 6Hcneii;HajibHoe. To, hto [/^(tin)! > M, ohcbh^ho. 

Tenepb flOKajKCM, hto cjiobo nyxH f if 2 . . . f n HBjiaexca cnen;HajibHt.iM cjieea. HycTb xi 
H X2 Bxo^HT B Hanajio pe6pa fi. /Jjia pe6pa Xi ecxb m^.^ - xaKoe no^cjioBo W, hto jiio- 
60H CHMMeTpHHHBiH nyxB, cjioBO KOTopoFO co^epjKHT Mj,^, coflepjKHT Xi- B S* cymecTByeT 
flonycTHMbiH nyxb Z^;^, cjiobo Koxoporo co;];ep>KHT m^;^. 3tot nyxb npoxo;];HT no pe6py Xi. 
Cjie^^yiomHe n pe6ep sxoro nyxn Moryx Gbixb xojibko pe6pa vi,V2, ■ ■ -Vn- PaccMoxpHM 
CJIOBO F{lx^): B[xi)F{viV2 ■ ■ ■ Vn) ^ B{lx^). SnaHHx, B{xi)F{siS2 ■ ■ ■ Sn) ^ W . 

AnajiorKHHo, B[x2)F{viV2 ■ ■ ■ f„) ^ W . IIojibsyHCb cbohcxbom 2 cxcm Posh j\jiii B{xi) 
H B{x2), nojiynaeM, hxo F(f 1^2 . . . f„) aBjiaexca cnen;HajibHt.iM cjieBa. D 

AnajiorKHHO ;i,OKa3t.iBaexca cooxBexcxByiomntt (|)aKX ^jia nyxefl {tj}. 

JleMMa 7.6. Cymecmeyem KOHcmaHma C7 maKaH, huio e Am6ou cxejue Posu dAH W 
KOAUHecmeo eepmun ne npeeocxodum C^. 

JJoKasameAbcmeo. /],ocxaxoHHO noKaaaxt., hxo ^Jia jtio6oh cxeMbi S kojimhccxbo sjieMen- 
xoB B {si} H {tj} orpaHHHeHo KOHcxaHxoH, saBHcamefl xojibko ox cBepxcjioBa W. flpKayKeM 
fljiH {si}, xaK KaK jiJisL {ti} aHajiorHHHo. 

Hycxb M - MacmxaG cxeMbi S. PaccMoxpHM ^jia W rpadp Posh Gk, r;i,e k = [^]. Hycxb 
Si e {si}. Hs UAl ero cjiobo F{si) hmccx ^jinny, ne npeBocxo^^amyio CqM. Ha jicmmbi [731 
cjie^yex, hxo nocjie^nne k 6yKB sxoro cjioBa 3bji3ioxch cjiobom, cnen;HajibHL.iM cnpaBa, 
a nepBbie k 6jkb - cjiobom, cnen;HajiBHt.iM cjiCBa. HpH 3xom F{si) aBjiaexca ho^cjiobom 
W. Bee no^cjioBa b F{si) ^jikhbi k + 1 oGpaayiox nyxb b Gk, BeflymHii us co6Hpaioiri;eH 
BepmiiHt.1 B pas^aiomyio. HycxB b 3xom nyxH oGnapyacHjicii n;iiKji ;];jihhl.i /. 

3xo snaHHX, hxo b W ecxb no^cjioBO ^jiuhbi k + l, nepBbie k 6yKB Koxoporo oGpasyiox 
xo >Ke CJIOBO, Hxo H nocjie^Hiie k 6yKB. HpnMenss jieMMy [B.12t nojiy^HM / > C^k. 

CjioBy f{si) cooxBexcxByex nyxb no peGpaM rpa4)a Gk hs o;];hoh cnen;Haj[bHOH Bep- 
niKHbi B ;];pyryio, 3xox nyxb ne mojkcx nona;];axt. b o;];Hy h xy ace BepmiiHy Gk Menee, ncM 
Hepea C^k maroB, a ero fl^JiRHSi ne npcBocxo^^nx CqM. Snannx, o^^ny 11 xy ace BepniHHy 
rpacjDa Gk sxox nyxb nocexnx ne Gojiee ^^ P^^. 

Hs jicMMbi 16.11^ B rpa(|)e Gk Moacex 6t.ixb ne Gojiee C4{W) cneii,iiajit.HL.ix BeprnnH. 
Tor^a nocemeHHH cneii;Hajii>Hi>ix BepniHH y nyxn 6y^ex ne Gojiee '^ Qk — Ecjih \B\ - 
MomHocxb Hamero aji(|)aBiixa, xo Bcero pasjinnnbix nyxefl, co^epacamnx ne Gojiee ^^ 
(c ynexoM KOJinnecxBa Bxoac^^ennfl) cnen,Haj[i>Hbix Bepmnn, Bt.ixo;i,ain;HX ns cnen;HajiBHoft 
BepmHHL.1 H Bxo^amnx b cnen;Haj[i>HyK) BepniHHy, Gy^ex ne 6ojiee, ncM 

CsMC4(W) 



Y^ Ci{W)B\ 



i=l 



^jiH pasjinnnbix nyxefl ns {sj} nx cjioBa xaxace pasjinnnbi, nnane, no CBoflcxBy 4 
cxeM Po3H, nyxH 6t.i coBnaflaira. Snannx, sxhm nyxHM mbi nocxaBHjin b cooxbcxcxbhc 
pasjinnntie nyxn b Gk- HosxoMy Bepna on;enKa 



Cf,k 



Hs^}< Yl C,iW)B\ 

n 



1=1 



27 



Cjie/],CTBHe 7.7. KoAunecmeo pasAunnux o6AesHeHHUx HyMepoeauHux cxcm, eosHuna- 
mm,ux npu demepMeHupoeaHHOu seoAmuuu, kohchho Bar W . 

JleMMa 7.8. Cymecmeyem manafi KOHcmaHma Cg, ^mo ecAU Si u S2 - HyMepoeauHue 
cxeMU Po3u Bah W u S2 = £¥01(5*1), mo MacvumaB cxcm Si u S2 oniHocfimcH ne 6oAee, 
HCM 6 Cg pas. 

/^OKasameAbcmeo. J\jis neKOToporo C3 BbinojiHaeTCH P2{k) < C^k. Ecjih v - onopnoe 
pe6po cxeML.1 6*2, to eMy cooTBeTCTByex cHMMexpHnHMH nyxb s no pe6paM cxeMbi Si, 
npHHeM F{s) = F[vi). IlyTb s sa^^aexca b 5*1 HOMepaMH ero pe6ep. 

HoMepa pe6ep nyxn s oflHosnaHHo onpe;],ejiaioTca no cjie;];yion];eMy na6opy: {OGjier- 
nennaa nyMepoBannaa cxeMa 5*1, MnoxcecxBo nap njioxnx pe6ep b 5*1 (sa^aBaeMbix noMe- 
paMH 3THX pe6ep), oGjiernennaa nyMepoBannaa cxeMa S2, noMep pe6pa v b cxeMe 5*2}. 

Hs 17.71 cjiepyeT, hto xaxnx naGopoB fl^jis cjioBa W Konennoe hhcjio. CjieflOBaTejit.no, 
fljis W cymecTByex xaKaa Koncxanxa Cg, nxo nyxt. s ne fljinnnee Cg peGep (flJiH Bcex Si, 
5*2 H v). A snannx, F{s) < C9C3M, r^e M - Macmxa6 cxeMbi 5*1, nnane fljia nexoxoporo 
onopnoro pe6pa vq rpa(|)a 5*1 6yflex F(t>o) ^Cg+i F{s) n, no cBoitcxBy 4 cxeM Posh, 

HepaBencxBo |-F(f)| = |-F(s)| > M oneBH^no. D 

JleMMa 7.9. Cym,ecm6yem manafi KOHcmaHma Cio, nmo Bar awBou cxcmu S Oauhu 
ecex CAoe na pe6pax amou cxcmu ne npeeocxodsim CiqM, zde M - Macm,ma6 cxcmu. 

JJoKasameAbcmeo. /Jocxaxonno floxaaaxb cymecxBOBanna xaKoit Koncxanxbi fljia nepefl- 
nnx cjiOB, fljiH saflnnx flOKasaxejibcxBO ne Gy^ex oxjinnaxbca. ^jih nexoxoporo C3 Btinoji- 
naexcH P2{k) < Csk. 

^jiH peGep, BL.ixofl3n];nx ns coGnpaion^nx Bepmnn, cyn^ecxBOBanne xaxon Koncxanxbi 
cjieflyex ns jieMMbi 17.21 PaccMoxpnM nponsBOjibnoe peGpo v, Bt>ixoflHn];ee ns pasflaioni,eH 
Bepmnnt.1. Ho CBoncxBaM cxeM Posn, b S ecxB flonycxHMbin nyxt. /„, npoxoflan^nn nepes 

V. 

PaccMoxpHM l'^ - MnnnMajit.nt.iH CHMMexpHnnbiii noflnyxi^ sxoro nyxn, npoxofl;3m;HH 
nepes v. Ero pe6epnaH sanncia HMeex bh^; 

i;if2. . .V . . .Vn- 

TaK KaK l'^ - MnnnMajn^nBiH, xo cpe^n pe6ep f if 2 . . .v poBno Oflno bbixo^hx hs co6h- 
paioni;eH Bepmnnt.: (a HMenno Vi). Taxace ns MnnnMajn^nocxn cjie^yex, nxo cpe^n pe6ep 
V . . .Vn poBHO oflno BxoflHX B pasfl;aK)iu;yio Bepmnny (a nMenno f„). Tor^a l'^ npoxo^nx ne 
Gojiee, neM no flByM onopnt.iM peGpaM. A xax xax ero cjiobo aBjiaexca noflCJioBOM W, xo 
ns CBOHCXBa 4 fljia cxeM ero fljinna |-F(/',)| ne 6ojiee, neM 2C3M. Ocxajiocij saMexnxij, nxo 

F(f)cF(/;). n 

JleMMa 7.10. Cyiu,ecmeyem manaR KOHcmaHma Cn, umo ecAU S - cxeMa Posu Bar W , 
a Sq - donycmuMuu nymh, mo |F(so)| > CuMN, sde M - Macmm,a6 cxcmu, a N - 
K0AUHCcm,60 pe6cp nymu. 

/JoKa3am,CAhcmeo. Hycxij Vi - nepBoe pe6po nponsBOjii^noro flonycxnMoro nyxn s. Cjiobo 
F{vi) HBjiHexcH nanajiOM F{s). EcxecxBennoe npoflojiacenne BnpaBO pe6pa Vi - cnMMex- 
pnnnt.iH nyxij, npnnaflJie>Katu;nH {si}. Ho jieMMe 17151 F(gi) SBjiaexca cnen;najii3nt.iM cjieBa, 
a ero fljinna ne Meni^me, neM M. Anajiornnno flOKasbiBaexca, nxo F{s) OKannnBaexcH na 
cnen,najii5noe cnpaBa cjiobo fljinnti ne Menee M. 
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CjieflOBaxejibHo, cjiobo F{s) cooxBeTCTByex nyxH / no pe6paM rpa(|)a GrMi, npn btom 
I HaHHHaeTca b jieBofl cnei^najibHOH BepniHHe, a KOHnaexca b npaBofl cneii;HajibHOH Bep- 
niHHe. 

PaccMoxpHM nyxb Sq. Cpej^n ero A^ — 1 npoMeJKyxoHHbix BepniHH nafi^yxcH jih6o 
nojioBHHa pas^aiomnx, jih6o nojioBHHa coGnparomnx. He yuajiss o6iii,hocxh, Gy^eM chh- 
xaxB, Hxo BBinojiHeno nepBoe. PaccMoxpHM MHOJKecxBO flonycxHMbix nyxeii, aBjisiomHxcs 
HanajiaMH sq. Hx xoxa 6l.i ^^y^- Hx mojkho ynopa^oHHXB xaK, Hxo6t.i cjiobo Kaxc^oro 
cjieflyiomero nyxH HBjiajioct nanajioM cjioBa npe^bi^ymero. 

iV- 1 
F{so) h F{s,) h---h F{sk), k > ^— . 

CjioBaM F{si) cooxBexcxByiox nyxn /j, HaHHHaioin;HecH b o;i,hoh coGnpaiomeH BepniHHe, 
KOHnaioni,Hecji b pas^aiomnx Bepmnnax h xaxne, nxo Ka>K;i,L.iH cjie;];yioin;HH nyxb - nanajio 
Hpeflbi^ymero. B GyM^ ne 6ojiee Cj cneii,Hajit.HL.ix Bepmnn (cm. jieMMy IB. 11 1) . Cjiej\OBa.- 

xejiBHO, nepes o^ny h3 pas^aiomux BepmiiH nyxt. /q npoxo^HX ne Menee ^^^ pas. 

Ha jieMMbi 16.121 cjie^yex, nxo Meac^y nocjie^oBaxejiBHbiMH nocemeHHHMH o^noii h xoh 
ace BepniKHbi rpa(|)a GrMi b nyxH Iq j\otdk}io Gbixb ne Menee ["yJCs pe6ep. Snannx, Iq 

npoxo^Hx ne Menee, neM no ['y]C*5'7^ pe6paM. Ocxajiocb cKaaaxb, nxo fljinna Iq ne Gojiee 
\F{so)\. ' D 

JleMMa 7.11. Cymecmeyem maKaH KOHcmaHma C12, nmo Bah aki6ou cxcmu S u aki6oso 
nymu s dAuna cAoea amozo nymu F{s) ne npeeocxodum C12NM , sde M - MacmmaB 
CXCMU, a N - KOAUHCcmeo pe6cp nymu. 

/JoKasamcAhcmeo. Ecjih CHMMexpHnntin nyxt npoxo^nx no A^ pe6paM, xo ^jinna ero 
cjioBa ne npcBocxo^nx Nl^ax, rfle /max ^ MaKCHMajitnaa na fljinn cjiob na peGpax. B cnjiy 
jieMMbi I7.9[ Imax < CiqM . JIcMMa flOKasana. D 



8 HocTpoeHHe ocnacTOK. 



B 3XOM paa^ejie W = ilj{ip°°{ai)), rp^e (f - npnMnxHBnbin Mop4)H3M, a W ne HBjiaexcji 
saKjnonnxejibno nepno^nnnbiM. 

Onpe/],ejieHHe 8.1. Hycxt A C W, S - cxcMa Posh fl^jis W. Mhojkccxbo cHMMexpnn- 
Hbix nyxeii b S, cjioBa Koxoptix sBjiaioxcii no^cjioBaMH A, oGoanannM S{A). Ecjih S{A) 
nenycxo, b sxom MnoacecxBe ecxb MaKCHMajrbHbiH BjicMenx oxnocnxejibno cpaBnenna C, 
KoxopbiH 6y^eM naatiBaxt ncpaciuupsicMUM nymcM. OncBn^no, ^jia Kaxc^oro nyxn h3 
S{A) ecxb nyxb, Koxoptin co^epjKHX ero n HBjiaexcii nepacmnpHeMBiM. HasoBCM 3xox 
nyxb MancuMaAbHUM pacmupcHUCM. 

JleMMa 8.2. Ecau s - HcpacmupncMuu nymt e S{A), mo \A\ — 2/max ^ |-^("5)| ^ \^\, 
sdc /max ^ MaKCUMaAbuan U3 Oauh CAoe Ha pe6pax S . 

/^OKasamcAbcmeo. HepaBencxBo |-F(s)| < \A\ ohcbh^ho, xax xax F{s) ^ A. 

Hycxb A HMeex bh^ uiF{s)u2- Ecjih |-F(s)| < \A\ — 2/max5 to jih6o |mi| > /max, Jih- 
60 \u2\ > /max- He yMaji3H oGmnocxH, npe;];nojio>KHM Bxopoe. Ho jicmmc [3l9] cyniecxBvex 
xaKOH flonycxHMbiH nyxb Si, nxo nanajiOM ero SBjiaexcH nyxb s, a ero cjiobo HMeex bh^ 
F{si) = F{s)u2U^. Hycxb s hmccx pe6epnyio sanncb f 1^2 . . . f„, a S2 - peGepnyio sannct 
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Wlf2 . . . VnVn+l ■ ■ ■ Vn+k- PaCCMOTpHM nyXb, o6pa30BaHHL.m S H eCTeCTBeHHMM npOflOJIJKe- 

HHeM BnpaBO pe6pa f„+i. Cjiobo sxoro nyxH aBjiaexca ho^cjiobom A, cjie^OBaxejibHO, s 
He HBjiHeTca HepacmnpaeMbiM b S{A). D 

JleMMa 8.3. Cymecmeyem manafi KOHcmaHma C13, huio Bar awBou cxcmu Posu S CAoea 
W , cAoe X , Y , Z maKux, umo XY Z ^ W a maKOfce niin{|X|, |y|, \Z\} > C13M, ede 
M - Macm,ma6 cxcmu S , u cuMMcmpuHHOso nymu I e cxeMe S CAedymm,ue dea ycAoeusi 
SKeueaAeHuiHu: 

1. I G S{XYZ) 

2. Cym,ecm6yem maKou cuMMempuHHUu nymt V , umo I ^ /', /' pasBueaemcfi na mpu 
Hacmu V = xyz, sde xy - nepaciuupsieMuu nymb Bar S{XY), y - HepacmupneMuu 
nymb Bar S{Y), yz - HepacmupneMuu nymh Bar S(YZ). 

JJoKasameAbcmeo. CorjiacHo jieMMe 16.121 cymecxByex xaxaa KOHcxanxa C5, hxo jTio6oe 
noflCJioBo cBepxcjioBa W ^jihhbi n ne Moacex hmcxb ^Ba pasjiHHHbix BxojKfleHHsi b no^- 
cjioBo W ^jiHHBi, He npeBocxo^Hmeit n + C^n. 

CnaHajia ^OKaaceM, hxo npn ^ocxaxoHHO 6ojibmHX C13 1 Bjienex 2. 

By;];eM ;];oKa3t.iBaxb, hxo b KanecxBe /' mojkho bshxb MaKCHMajibHoe pacmnpeHHe / b 
S{XYZ). Ho jieMMe 18^ ^"{1') > \XYZ\ — 2/jnax, a h3 jieMMbi FTOl cjiejyex /max < CioM. 

PaccMoxpHM B /' xaKoe MaKCHMajibHoe Hanajio /i, hxo /i G S{XY). ^oKa>KeM, hxo /i - 
HepacinHpHeMbiH b S{XY). Ilycxb F{1') = F{li)ui. PaccMoxpHM ero BxojKfleHne b XY Z, 
KaK noj\cjioBa. u. 

TaK KaK V - HepacniHpseMbiH b XY Z, xo 

XYZ = diF{l')d2, 

r^e Mil < /max, Mil < ^max- 

XYZ = diF{k)uid2. 
Ecxb jiBa cjiynaa: 

1. \diF{li)\ < \XY\. B 3XOM cjiynae nojiynaeM \diF{li)\ > \XY\ —/max, HHane y /' ecxt 
Hanajio l[ xaKoe, hxo /i C l[ h |-F(/i)| < |-F(^i)| + ^max, a cxajio Gbixb, F{1[) C XY. 

Torfla |-F(/i)| > |-^^| — 2/max- npe^nojioacHM, hxo /i pacinHpaeMBiil b XY. Tor^a 
fljia HeKoxoporo /'/ BBinojinaexca /i ^ /'/ h F(/i) ^ XY. Mojkho CHHxaxt, hxo /i - 
KOHen; hjih nanajio /'/. 

(a) /'/ = Ibh- Tor;];a XY = eiB{lh)F{li)e2. Ecjih BbinojiHeHo 

2C10M < C^{2CnM - 2C10M), 

xo y F{li) xojiBKo oflHo BxojKfleHHe B XY, xo ecxB di = eiB{lb) h 

XFZ = eiB{k)F{l')d2- 

Torfla CHMMexpHHHbm nyxb /;,/' G S{XYZ) h nyxb /' pacniHpseMbiH. 
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(b) l'( = lile- Tor^a XY = eiF{li)F{le)e2. Ecjih BbinojiHeHO 

2CioM < C5{2CnM - 2CioM), 

TO y F{li) TOJibKo o^Ho Bxo>K;i,eHHe B XY, TO ecTb ei = di n 

XY = diF{h)F{Qe2. 

Cjie^oBaTejiBHo, F{lile) ^ XY. KpoMe Toro, F{lile) HBjiaeTCH nanajioM F{V). 
ToTj\8., no 2-My CBoiicTBy cxeM Posh, /i/g HBjuieTCJi nanajioM /'. HpoTHBopeHHe. 

2. \diF{li)\ > \XY\. B 3TOM cjiynae diF{li) = XYd^, rj^e {d^l < \di\ < /max- TaK KaK 
F(/i) C2 XYds C W^, iXFrfgl < \XY\ + CioM, \F{h)\ > \XY\ - CiqM, to npn 



2C10M < C^{2CizM - CioM) 



nojiynaeM npoTHBopenne. 



AnajiornHHO, ecjin I2 - TaKofi MaKCHMajibHbm Konen; nyTH /', hto I2 G S(YZ), to I2 - 
HepacinHpHeMbiii b S{YZ). 

JJpK&yKeM HecjioJKHbiil (|)aKT: nyTH /i n I2 BnyTpn /' nepeKpbiBaioTCH, to ecTb b pe6ep- 
Hbix aanncHx /i h I2 cyMMapno Gojibme pe6ep, neM b peGepnon sanncn nyTH /'. B caMOM 
^ejie, nnane bosbmcm s - ecTecTBennoe npoflOJiJKeHHe bjicbo nocjie^nero pe6pa /i. Tor^a 
|F(/')| + \F{s)\ > F{h) + Fik), TO ecTB 

\XYZ\ > {\XY\ - 2C10M) + {\YZ\ - 2C10M) - CioM, 

HTO He BbinojinaeTCH npn ^^ocTaTonno Gojibmnx C13. 

HTaK, MOJKHO CHHTaTb, HTO /i = xy, I2 = yz, I' = xyz. J\ji^ ^OKasaTejibCTBa hmhjih- 
Kan;HH ocTajiocb noKasaTb, hto nyTb y - nepacmnpHeMbiH nyTb b S(Y). 

HMeeM XYZ = diB{x)F{y)F{z)d2, XY = diB{x)F{y)ei ^YZ = e2F{y)F{z)d2, me 
max{|(ii|, \d2\, |ei|, |e2|} < /max- OTcio;];a 

\Y\ = \ei\ + \e2\ + \F{y)\, 

TO ecTb Y = e2-F(t/)ei. 

Ecjih y pacmnpHeMBiH b S{Y), to, ne yuajiss o6n];HOCTH, y - nanajio nyTH yl^, Taxoro, 
nTO F{y)F{le) ^ Y, to cctb Y = fiF{y)F{le)f2- Ecjih BbinojinjieTca: nepaBencTBO 

2MCio<C5(Ci3M-2MCio), 

TO F{y) HMeeT poBno o^no BxojK^enne b Y, CTajio 6biTb, 62 = /i h ei = F(/e)/2- 

Tor^a XY = diB{x)F{y)F{lg)f2, to cctb /i/g C S{XY). KpoMe Toro, F{lilf.) jiBjiaeT- 
C5I HanajiOM cjroBa F{li)ei = B{x)F{y)ei, KOTopoe, b cboio onepe;i,b, SBjiseTcs nanajiOM 
B{x)F{Y)F{z) = F{1'). Cjie^oBaTCJibHo, /i/e - nanajio /'. HpoTHBopenne. 

Tenepb flpKayKeu, hto npn ^^ocTaTonno Gojibinnx C13 2 BjieneT 1. 

TaK KaK xy - nepacmnpHeMbin nyTt> b S{XY), ay- HepacmnpHeMbin nyTb b Y, XY 
HMeeT BH^i; XY = diB{x)F{y)d2, a Y hmcct bh^i; Y = eiF{y)e2, npnneM \di\, \ei\ < /max- 
EcjiH CioM < C^iCisM - CioM), to ^2 = 62- 

Anajiornnno, YZ = fiF{y)F{z)f2, r^e /i = ei. Tor;];a XYZ = diB{x)F{y)F{z)d2, a 
snanHT, F{1) C F{1') = F{xyz) C XYZ. D 
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Onpe/i,ejieHHe 8.4. Ha6op npoeepoHHux cAoe nopftdna k - 3to Ha6op cjiob {qi}, b koto- 
pbiii Bxo^aT ip{(p''{ai)) ^jia Bcex 6jkb aji(|)aBHTa {oj}, a Taxace %p{Lp^{aiaj)) ^jia bccbos- 
MOJKHbix nap nocjie^oBaTejiBHBix 6yKB cjioBa (^°°(ai). 

KpoMe Toro, ^jih jTio6oro A; b Ha6ope npoBepoHHtix cjiob nopsflKa fc o^ho h to ace 

HHCJIO nO^CJIOB. 

npe/],Jio>KeHHe 8.5. Cyvui,ecm6ymm maKue noAootcumeAtHue C14, C15 t/ Aq > 1, '^?720 e 
Ha6ope npoeepoHHUx CAoe c HOMepoM k dAuna Am6o20 CAoea q ydoeAemeopsiem deouHOMy 
Hepaeencmey C14A0 < \q\ < CisAq. 

/^OKasameAhcmeo. CymecTByioT KOHCxaHTbi ki h k2 xaKne, hto, c o/i;hoh cxopoHbi, b 
(p'^{ai) cpe^H jiioGbix ki n^ymnx no/i;pa^ 6yKB ecTb 6yKBa, Koxopaa ne y^ajiaexca npn 
^eitcTBHH ip, a c ^pyrofi cxopoHbi, o6pa3 ip ot KaJK^oii 6yKBt.i - sto cjiobo ne ^jinnnee ^2. 
Ocxajiocb npHMCHHTb jieMMy 16.41 D 

Onpe/i,ejieHHe 8.6. OcHacmna {S, k) nopa^^xa k onpe^ejiaeTCH ^jis nponyMepoBaHHOH 
cxeMBi Po3H S. J\ji^ nojiyHeHHH ocnacxKH 6epeTca Ha6op npoBepoHHbix cjiob nopa^Ka 
fc, j\Ji9i KaJK^oro npoBcpoHHoro cjioBa Vi paccMaxpHBaexcii Ha6op S{qi). Kaac^bm nyxt. b 
cxcMc 3a;i,aexc5i ynopH^^onenHbiM naGopoM hhccji - HOMcpoB peGep cxcmbi. TaKHM oGpasoM, 
S{qi) 3a;];aexc5i mhojkccxbom xaKHX ynopa^^onenHbix naGopoB, a ocnacxKa nojiynaexcH, 
ecjiH B33Xb xaKHC HaGopbi j\jiii Bcex npoBepoHHbix cjiob h oGjierneHnyio nyMepoBaHHyio 
cxcMy S. 

Onpe^ejieHHe 8.7. PasMep ocnacmKU - MaKCHMajibnaa ^jinna (b peGpax) no bccm ny- 
xsM H3 S{qi) ^Jia Bcex g^ - npoBcponnbix cjiob nopa^^Ka k. 

JleMMa 8.8. CymecmeyKmi maKue noAootcumeAbHue Ciq, Cn u Cis, '^mo Bar Am6ou 
cxcMU S pasMep ocnacmKU {S, k) saKAWHen jueotcdy C*i6 jvf" " ^n '^ ^ism' 

/JoKasameAbcmeo. /],jiHna Kaac^oro npoBeponnoro cjiOBa, corjiacno I8.5[ xoxh 6l.i Ci4Ag. 
EcjiH qi - npoBeponnoe, xo fl^jmna cjiOBa nepacmnpaeMoro b S{qi) nyxn ne Menee C14AQ — 
— 2C10M. A jiJinHa sxoro nyxn b peGpax cocxaBjiaex, corjiacno jicmmc 18.2^ ne Menee 

Ci4Ag-2CioM 
C12M 

C ^pyroH cxopont.1, ^jinna cjioBa nepacmnpacMoro nyxn ne MOJKex 6t>ixt. 6ojit.me 
CisAq, a ero ^^jinna b peGpax, xax cjiepjeT h3 jieMML.i [?.10[ ne Moacex Gbixb Gojiee ^f^- □ 

CjieflCTBHe 8.9. Cyvui,ecm6ymm maKue C19, C20 u C21, '^rno ecAU pasMep ocHacmnu {S, k) 
BoAhuie Ci9, mo 

1. JJ,AUHU ecex npoeepoHuux CAoe cocmaeAfimm ne Menee C13M . 

2. JJ,AH AwSou xopomeu mpoilKu pe6ep cym,ecm6yem npoxod^muu nepes nee nymh, 
CAoeo Komoposo codepotcumcsi eo ecex npoeepoHHUx CAoeax. 

3. PasMep ocnacmKU {S,k) omnocumcR k pasMcpy ocnacmnu {Evol{S),k) ne 6oAee, 
HCM 6 C20 pa3. 

4- PasMcpu ocnacmoK {S, k) u {S,k + 1) omAUHammcsi ne 6oAee, hcm e C20 pas. 

5. PasMcp ocnacmKU {S,k + C21) 6oAbme pasMcpa ocnacmKU {S,k) xomsi 6u e dea 
pas a. 
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/^OKasameAbcmeo. 1. Ha jieMM IHISl h 18 . 5 1 cjie jvex. hto ecjiH x - pasMep ocnacxKH, a |g| 
- pasMep npoBepoHHoro cjioBa g, to |g| > Ci4Ag > Ci4{CisxM). 

2. CHMMeTpHHHt.iil nyxb, nojiyHaioiu;HHC5i ecTecTBeHHMM pacmnpeHHeM xopomeit Tpofl- 
KH pe6ep cHanajia enpaBo, a hotom bjicbo, sBjiseTcs ^onycTHMtiM h ero cjiobo HMeex 
fljiHHy He 6ojiee 3/max < SCiqM. Ecjih npoBepoHHoe cjiobo q HMeex ^jinny xoxa 6i>i 
3C10MC5, r^e C5 - noKasaxejiB peKyppenxHocxH, xo ho^cjiobom q HBjiHexca h cjiobo 
paccMaxpuBacMoro nyxii. KaK bii;i,ho hs npe;i,bi;i,yiLi;ero nyHKxa, Bbi6opoM C19 3xoro 
nerKo flpGiiThcs. 



3. Hycxb M H Ml - Macmxa6bi cxcmbi 5* h £¥01(5*), a x h xi - pasMcpbi ocnacxoK. 
CorjiacHo jicmmc Ol Mi < CgM. Tor^a Xi > Cig^ - C17 > Cig^ - C17, hxo 
npH flocxaxoHHo GojitmoM x Goubme, leM Cie^^- 

4. Hycxb X VL xi - pasMcpbi ocnacxoK (5, fc) h (S*, A; + 1). 

Tow Cie^^ - Ci7 < xi < Cis^^. C Apyrofi cxopoHBi, ^ > f > cf^- 
TaKHM o6pa30M, Ciq-^^ - Cn < Xi < Cis^^^^J^- 

5. Hycxb X H Xi - pasMcpbi ocnacxoK (S", fc) 11 (S", fc + C21). 
Tor^a Cie-'^jg C17 < Xi. C APyrofi cxoponti, ]g > ^• 

TaKHM o6pa30M, xi > C'le ^ a/ ~ ^i7' "^"^^ ^^ MeHbme 2x npn ^ocxaxoHHo Gojibuiom 

D 

JleMMa 8.10. EcAU pasjuep ocnacmKU {S, k) xomsi 6u Cig, mo ocHacrriKa [S, A; + 1) sie- 
ARemcfi (pyHKV)Ueu ocnacmKU {S,k). 

/^OKasameAbcmeo. PaccMoxpiiM npoBepoHHoe cjiobo nopa^Ka k + 1. 

Oho HMeex bh^ ip{(p^{(p{a))), r^e a - jih6o o^na, jih6o ^bc 6yKBBi. B jiio6om cjiynae, 
(p{a) - HOflCJioBo (f°°. TaKHM o6pa30M, npoBepoHHoe cjiobo nopa^Ka k + 1 paaGnBaexca na 
Gjiokh - HpoBepoHHbie cjioBa Hopa^Ka k, hphhcm jiio6bie fl^Ba Hocjie;];oBaxejibHbix GjioKa 
oGpasyiox npoBepoHHoe cjiobo nopa^^Ka k. (saMcxHM, hxo xo, na KaKHe xhhbi cjiob nopa^Ka 
k pasGHBaexca ip{ip'^~^^{a)), ne saBHcnx ox noMcpa k. TunoM cAoea ^((^^^(aj)) nasbiBaexcH 
GyKBa Cj.) 

HyCXb A1A2 . . . Am - HpOBCpOHHOe CJIOBO UOpSJlKa k + 1, Ai - HpOBCpOHHbie CJIOBa HO- 

pa^Ka k. CorjiacHo l8.9[ fljiHHbi cjiob Ai y^oBjiexBopaiox ycjioBHio jicmmbi [8731 HpHMeHHM 
3xy jieMMy k cjioBaM 741,^42,^3. TaK KaK cbohcxbo nyxn 6bixb nepaciuup^eMUM onpe- 
flejraexcii no ocnacxKe, xo no ocnacxKC mojkho onpeflCJinxb, KaKne nyxn npnnaflJieJKax 
S{AiA2A3) (a xonnee, KaKne nyxn b cooxBexcxByiomen oGjiernennon npoHyMepoBannon 
cxeMe). Hocjie 3xoro npnMennM jicMMy [S75] k cjioBaM A1A2, A^, A4 n onpe^ejinM, Ka- 
Kne nyxn npnna^Jieacax 5(741742743744). Hoxom onpe^ejinM, KaKne nyxn npnna^^Jiexcax 
5(741742743744745), n xaK ^ajiee, naKonen; onpe^ejinM, KaKne nyxn cxcmbi S npnna;i,jie>Kax 
5(741742 . . . Am)- JX^Jias xaK flji3 Bcex npoBcponntix cjiob nop3;],Ka k + 1, nojiynnM nxo 
xoxejin. 

D 

JleMMa 8.11. EcAU pasMep ocnacmKU {S,k) ne Menee Cig, mo no ocnacm^Ke {S,k) od- 
HOSHauHO onpedeAsimmcsi nAoxue napu pe6ep u ocHacm,Ka (Evol(5), A;). 
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/^OKasameAbcmeo. Ha cjiejCTBHg 18.91 oqeBHjiHO. hto no ocnacxKe onpe^ejiaexca MHoace- 
CTBO xoponiHX H HjioxHX xpoHKH pe6ep: no xoponiHM xpoHKaM pe6ep nyxH h3 ocnacxKH 
npoxo^ax, a no njioxHM - nex (xaK KaK nyxn b ocnacxKax ^onycxHMtie) . Cjie^OBaxejib- 
Ho, onpe^ejiaexca n nynepoBannaa oGjiernennaa cxeMa Evol(S'). CHMMexpHnntie nyxn b 
Evol(S') cooxBexcxByiox nexoxopbiM CHMMexpHnnbiM nyxHM b S c xcmh >Ke cjiOBaMH. Hpn 
9XOM ML.I MOJKCM yxasaxb cooxBexcxBHe, Tjisjis jinnib na oGjiernennbie cxeMbi. TaKHM 06- 
pasoM, jiJis Ka>K;];oro CHMMexpnnnoro nyxn b oGjiernennofl nyMepoBaHHoii cxeMe Evol(S') 
no ocnacxKe {S,k) Moacno onpe^^ejinxt., KaKHM ns Evol{S){Ai) sxox nyxt. npnnaflJieJKHX. 
(3;];ecL. Ai - npoBeponnbie cjioBa nopa^^Ka k). D 

CHMMexpnnHbiM nyxsM b Evo^^*) cooxBexcxByiox CHMMexpnnnBie nyxn b S c xcmh ace 
cjiOBaMH, npn sxom b Evol(S') nyxn ne fljinnnee, neM cooxBexcxBennbie nyxn b 5*. Cxajio 
6bixb, pasMep ocnacxKH (Evol(S'), k) ne Gojiee, neM pasMep ocnacxKH {S, k). 

SaBepmeHHe flOKasaxejiijCTBa xeopeMM 15. 8i 

HocxpoHM nocjie^oBaxejitnocxB ocnacxoK no cjie^yioni;eMy npaBHjiy. Bo3t>MeM T = 
2CigC2Q^- HocxpoHM nepByio ocnacxxy fljia xaKoro nopa^Ka npoBeponntix cjiob, nxo- 
6t.i pasMep ocnacxKn 6l.iji xoxh 6l.i T. Kaac^^aH cjie^yiomaa ocnacxKa onpe^ejiaexcH no 
npe^Bi^ymen. Ecjih ee pasMep Menee T, xo no ocnacxKe Bn^a {S, k) cxponxca ocnacxxa 
BHfla {S, k + 1). Hnane ^ejiaexcs onepan;HH nepexo^a ox ocnacxKH Bn^a (5*, k) k ocnacxKe 
BH;i,a ((Evol(S')), /c). TaKHM oGpasoM, pasMep ocnacxxn nnxor^^a ne yna^ex nnace C19, 
snannx, KaJK^biii mar onpe^ejien o;];no3nanno. C ;];pyroH cxoponti, pasMep ocnacxxn ne 
no^nHMaexca Bbime C20T. Snannx, pasjinnnbix ocnacxoK b nocjie;i,OBaxejibnocxH Konennoe 
nncjio (xaK KaK pasjinnnbix nyMepoBannbix o6jiernennt.ix cxeM xoace Konenno.) To ecxt 
c neKoxoporo MOMenxa ocnacxKH noBxopaioxca nepno^^nnno. Hpn sxom ne Moacex 6t.ixt> 
xaK, nxo na Kaac^oM mare noBbimaexcH nopa^^OK npoBeponnbix cjiob. Snannx, Bpena ox 
BpeMenn b nocjie^oBaxejiBnocxn nosBjisioxcs ocnacxKH c hobbimh cxeMaMH. A anannx, n 
npoxoKOji 3BOjiK)n;nn c neKoxoporo Mecxa nepno^nnen. 

9 Ilepexo^ k nponsBOjibHbiM paBHOMepHO peKyppenx- 

HblM nO/],CTaHOBOHHbIM CJIOBaM 

riyCXb if - npOH3BOJIbnt.IH MOp(|)H3M us A* B A*, h - MOp(|)H3M H3 A* B B* . 

JleMMa 9.1. EcAU nenepuoduHHoe CAoeo W = h{ip°°{a)) sieAsiemcsi paenoMepHO penyp- 
penmHUM, mo Bah HeKomopoeo aAcfJaeuma D cym,ecm6yK)m manue MopcfiusMU p : D* ^ 
D* u g : D* — )■ B* , zde p - npuMumueHuu MopcpusM, umo MHOcncecmea nodcAoe W u 
g{p°°{d)) dAH HCKomopou 6yKeu d & D coenadamm. 

JXjiz ;];oKa3axejibcxBa sxon jieMMbi naM noxpeGyioxca cjie;];yiom;He onpe^^ejienna. Cjiobo 
w & A* 6y;];eM na3t>maxb ip— ospanuHeHHUM, ecjin nocjie;],OBaxejibnocxb 

w,(p{w),ip'^{w),(p^{w),... 

nepHo;i,nnna nannnaa c neKoxoporo MOMenxa. B npoxHBnoM cjiynae, |(y9"(t(;)| — )■ 00 npn 
n — )■ 00 H CJIOBO w na3biBaexca ip—pacmyui,UM. OncBH^no, cjiobo HBjiaexca ^9— orpannnennbiM 
xor^a H xojiBKO xor^a, Kor^a ono cocxonx n3 </)— orpanHHennbix 6yKB. 

Ha30BeM CJIOBO w ip — h—ynuHmocHcaeMUM, ecjin h{(p"'{w)) = A ^jia jno6oro n > 0. 
JlerKO Bn^exB, nxo cjiobo SBjiaexca (f — /i— ynnnxojKaeMBiM xor^a n xojibko xor^a, Kor^a 
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OHO cocTOHT H3 (/) — /i— yHHHTOJKaeMbix 6jKB. J^ajiee, MOJKHo cHHTaxb, HTo B ajicJaaBHTe A 
Hex (y9 — /i— yHHHTOJKaeMMX 6yKB: 

IIpeflJiojKeHHe 9.2. Uycmb A' - MHOotcecmeo ne (f — h—yHUHmootcaeMux 6yK6. Pac- 
CMompuM MopcfJusM ip' : A'* — )■ A'*, onpedeAsieMuu KaKip'{ai) = "(p{ai) c eunepKHymuMU 
if — h—yHUHmocHcaeMUMU ByneaMu". Tozda CAoea h{ip°°{a)) u h{ip'°°{a)) coenadamm. 

/^oKasaxejibCTBo ohcbh^^ho. 

JleMMa 9.3 (Ehrenfeucht, Rozenberg). CAedymm,ue mpu ycAoeuH aKeueaAeumHu: 

1. Cao60 <f°°{a) He sieAsiemcsi paenoMepHO peKyppenmHUM. 

2. B V9°°(a) ecmb 6ecK0HeHH0 mhoso (f— ospanwHeHHUx nodcAoe. 

3. Cyvnecmeyem nenycmoe w & A* manoe, nmo w"' HeAHemcH nodcAoeoM f'^{a) dAH 
AwBozo n. 

/I,OKa3aTejiBCTBo HMnjiHKan;HH 1 — )■ 2 mojkho HaitxH b pa6oTe jlj, HMnjiHKan;HH 2 — )■ 1 
- B paGoxe |2], a HMnjiHKaii;H3 3 — )■ 1 oneBH^^na. 

HpeflnojioJKHM, hto cjiobo ^p°°{a) He SBjiaexca paBHOMepno peKyppenTHbiM. Tor^a 
neKOTopoe w BCTpenaexca b hcm ckojib yroflno mhofo pas no^pa^. Tax xax w ne aBjiaexca 
(/9— /i-yHHHTOJKaeMbiM (cM. I9.2p . TO fljia HeKOToporo k cjiobo h{ip^{w)) ne aBjiaexca nycxbiM 
cjioBOM. Tor^a cjiobo h{ip^{w)) BcxpeHaexcii b W ckojib yro^Ho mhofo pas no^pa^, ii 113 
paBHOMepHOH peKyppeHXHocxH W cjie^yex ero nepiioflHiHocxb. 

TaKHM o6pa30M, mbi mojkcm cHHxaxB, Hxo '^°°{a) paBHOMepno pexyppeHXHo h, cjie^o- 

BaxejIBHO, B HCM JIHinb KOHCHHOe HHCJIO yj— OrpaHHHeHHblX CJIOB. 

riycxb I^p - MHOJKecxBO Bcex 99— pacxymHX 6yKB, B^p - mhojkccxbo (^9— orpaHHHeHHbix 
CJIOB (BKjiioHaa nycxoe). B cHJiy 19.3] B^p kohchho. PaccMoxpuM (KOHenHbifl) ajicJ)aBHx C, 
cocxo5iiu;hh h3 chmbojiob [twt'], r^e tut' 6yKBt.i h3 /<^, a w - cjiobo h3 B^ h cjiobo twt' 
SBjiaexcH nojxcjiOBOM Lp°°{a). 

OnpeflejiHM Mop(|)ii3M ip : C* -^ C* cjie^yioin;HM o6pa30M: 

1p{[twt']) = [tiWt2][t2Wt3] . . . [tkWktk+l], 

r^e ip{tw) = WotiWit2 ■ ■ -tkW^, cjiobo ip(t') HaniiHaexcH c w'^tk+i n Wk = w'/^w'^ (cjioBa Wi, 
w'f, H w'l npHHafljieacax B^). 

TaKJKe onpe^ejiHM / : C* — )■ C* no npaBUjiy 

f{[twt']) = h{tw). 

npe/],Jio>KeHHe 9.4. Bee 6yKeu aAcpaeuma C neAfimmefi ip—paemymuMU u hu odna ne 
fieAfiemefi ip — f —yHuumoMcaeMou. 

/JoKasameAbemeo. OieBHflHo, b o6pa3e (p{t) ox npoH3BOJibHOH GyKBbi t & I^^, coflepacnxcs 
xoxa 6t.i oflfia 6yKBa h3 I^. Bojiee xoro, b cjiobc (p^{t) j^Jis ncKoxoporo n co^^epacaxca xoxh 
6bi fl;Be GyKBbi h3 /^, Hnane (p"'{t) = Wnti^Vn, r^e Wn h Vn npuHa^jieacax 5^. TaKHx cjiob, 
corjiacHo 19.3^ KOHennoe hhcjio. Cxajio Gbixb, 6yKBa t ne sBjiaexca 99— pacxymefl. 

JXajiee, ccjih b (p"'{t) Bcxpenaexca k 6yKB 113 J^, xo ^jinna |'0"'([twt'])| ne Menbrne, hcm 
k. Cjie^oBaxejiBHo, 6yKBa [twf] ajicjDaBHxa C sBjiaexca ■?/'— pacxymeii. 

HpeflnojiojKHM, hxo 6yKBa [twt'] siBjiaexcH ip — /;,— yHiiHxojKaeMoii. Tor^a b HCKoxopaa 
cxeneHb MopcJ)H3Ma ip ox sxofi 6yKBbi aBjiaexca cjiobom h3 C* ^jiuhbi ne Menee 2. SnaHiix, 
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^ji3 HeKOTopbix ti,Wi cjioBO BH^a [tiWit2] [^2^2^31 HBjiaexca ■?/; — /— yHHHTOJKaeMBiM. ByKBa 
^2 He aBjiHexca ip — /i— ynHHToacaeMOH. SnaHHT, cymecTByex nocjie^OBaxejiBHOCTb 6yKB 
{aj} xaxaa, hto ^2 = ao, Oj+i co^epjKHxcH b (/^(aj) h h{ak) ^ A. 

/^OKaJKCM no HH^yKn;HH cjie^yiomHit (|)aKT: ip^{[tiWit2][t2W2t3]) co^epacHX no^cjiOBO 
BH^^a [ti„WiJjJ[tj^WjJk„] xaKoe, hto b Wn^, t„2 hjih b Wn2 co^^epjKHTca a„. nycxb 3to 
BepHO jiJiii n, ;];oKa>KeM ;];jih n + 1. Bosmojkhbi cjie;i,yioiii;He cjiynan: 

1. riycTB an co^epjKHTCH B Wj^ . Tor^a ip{ti^WiJ co^epacHx no^cjioBo BH^a ti^^^Wi^^^, 
r^e On+i coflepacHTca b Wi^^^. i:oTj\iiil){[ti^WiJj^]) co^epjKHT 6yKBy BH^a [U^+^Wi^^^tj^^^], 
r^e Wi„+i coflepjKHT a„+i. Tax KaK y 6yKBbi [U^+^Wi^^^tj^^^] b il)'^'^'^{[tiWit2][t2W2h]) 
ecTL. jieBbiH jih6o npaBbifi coce^i,, ncKOMoe iioj\cjiobo bctpcthtch. 

2. EcjiH a„ co;];ep>KHTca b Wj^, to ^^OKasaxejibcxBO hojihoctbio anajiornHHO. 

3. HycTb a„ = tj^, ^p(tj^) = WotiWit2 . . . Ecjih a„+i BCTpenaexcH b wq, to a„+i co^ep- 
acHTca B "cpe^^Heit nacTH" nocjie^^nefl GyKBbi cjioBa 'ip{[tir,Wi„tj^]). Hnane fln+i co^ep- 
>KHTC3 KaK "nepBaa 6yKBa" hjih b "cpeflHefi nacTH" o;i,hoh hs 6yKB cjioBa [tj^^Wj^tk^]. 

TaKHM o6pa30M, b ip^ {[tiWit2][t2W2t3]) Hafl^eTca 6yKBa, KOTopaa ne oGnyjiHeTca MopcJiHS- 
MOM /. D 

HycTb f°°{a) HMeex bh^ 01^102..., r^e 01,02 G I^, Wi G B^. Tor^a, KaK jierKO 
aaMexHTb, j^jis jiioGoro n cjiobo h{ip"'{a)) sBjiseTcs nanajioM cjioBa f{ip"'{[ciiWia2])), cjie- 
;];oBaTejiL.Ho, cjioBa W h f {ip°° {[aiWia2])) coBna^arox. 

SaMenaHHe 9.5. KoHcmpyKv^usi MopcfJusMa ip 6uAa paccMompena e pa6ome ^Tj. 

PaccMoxpHM opHeHTHpoBaHHtm rpacj) G^, BepniHHaMH Koxoporo aBjiaioTca 6yKBB.i 
aji(J)aBHTa C, h h3 Cj Be^ex cxpejiKa b Cj xor^a h xojibko xor^a, Kor^a Cj co^epacnxca b 
Cj. HycxB D - CHjibHOCBasHaH KOMnonenxa sxoro rpa(|)a, ^o Koxopofl mojkho ^ohxh no 
cxpejioHKaM H3 [aiWia2]. ToTj\a. ip Moacno paccMaxpnBaxb KaK Mop(|)H3M hs D* b D*. Cy- 
niecxByex 6yKBa d ^ D n naxypajibnoe k xaKoe, nxo ip'^ld) nannnaexca c d. 06o3HanHM 
p = V'(fc). Cjiobo p°°{d) SBjiseTcs cjiobom, Bce Konennbie no;];cjioBa Koxoporo 3bji3iox- 
ca noflCJioBaMH ip°°[[aiWia2])- Cxano 6t>ixb, Bce Konennbie no^cjioBa /(p°°((i)) aBjiaioxca 
no;];cjioBaMH W. OneBH^no, hxo p iiBjiHexca npnMHXHBnbiM. 

Hpn 3XOM o6pa3 npn / xoxa 6l.i o^nofl 6yKBL.i ns D ne paBen nycxoMy cjioBy. Cxajio 
6t.ixb, f{p°°{d)) 6ecKOHeHHoe. A xaK KaK W paBnoMepno peKyppenxnoe, xo Bce ero ko- 
neHHbie noflCJiOBa siBjrsiioxcii KonennbiMn no^cjioBaMH f{p°°{d)). B caMOM ^ejie, nycxt. w 
- noflCJiOBO W . Tor^a fljrs neKoxoporo n jiio6oe no^cjiOBO W fljinnti n co^epacnx w. Ho 
B W ecxb xaKoe no^cjioBO, HBjiaiomeecii no^cjioBOM f{p°°{d)). 

3xo paccyjK^enne saBepmaex ^OKasaxejitcxBO jieMMbi 19.11 

CjieflCTBHe 9.6. Uycmh W - MopcfjunecKoe paenoMepHo peKyppenmHoe BecKOHeuHoe cao- 
60. Tosda seoAwyufi cxcm Posu Bar smoso CAoea nepuoduHua c npednepuodoM. 

3xo yxBepjK^enne BbixeKaex h3 xeopeMbi I5.8[ jlcmmbi 19.11 n xoro cooGpajKenna, nxo 
3bojiiou;h5I cxeM Posh o^noananno sa^aexcH MHoacecxBOM no^cjiOB CBepxcjioBa. 
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10 PaBHOMepHO-peKyppeHTHbie cjiOBa c nepHO/],HHHOH 

3BOJIIOLl,HeH 

riycTb y paBHOMepHO-peKyppeHTHoro CBepxcjioBa W 3BOjiion;HH cxeM Posh, HaHHHaa c 
HeKOToporo Mecxa, nepno^^HHHa. flpK&yKeu, hto ero hsbik no;];cTaHOBOHeH. 

B caMOM flfijie, nycTb na neKOTopoM mare 3BOJiion;HH na pe6pax cxeMbi Posh HanncaHbi 
cjioBa Ai,A2, . ■ . , An- Hocjie o;];Horo mara sjieMeHxapHoil 3bojik)ii;hh na pe6pax cjiepym- 
mefl cxeMbi Posh 6y;];yT HanncaHbi HOBbie cjioBa Bi,B2, ■ ■ ■ , B„ii npn^eM Kaxc^oe hs cjiob 

Bi HBJiaeTCH MOHOMOM OT CJIOB BH^^a Aj (to eCTb HBJIHeXCH KOHKaTeHan;HeH HeCKOJIBKHX 
CJIOB, BOSMOJKHO, O^^HOro). OhCBII^HO, MHOJKCCTBO MOHOMOB (to eCTb TO, KaKIie CJIOBa H3 

B HBjiHioTca KOHKaTeHan;HeH Kaxiix ii b KaxoM iiopa^Ke cjiob hs A) onpe^ejiacTca tojibko 
KycKOM npoTOKOjia 3bojiioi];iih na cooTBeTCTByioin;eM mare. 

HycTb npoTOKOJi nepHOflHHen HaHiiHaa c N—ro Hjiena ii ;];jiiiHa nepiio^a paBHa k. 
PaccMOTpHM HCKOTopoe Uq > N. Ecjiii paccMaTpiiBaTb Ha6op cjiob na pe6pax cxcmbi Po- 
sh c HOMepoM no, 6y;],eT ynopH^oneHHoe MHoacecTBo Ai,A2,...,Am hs M cjiob. Ecjih 
BsaTb cxcMy c HOMcpoM no + k, to mhojkcctbo cjiob Ha ee peGpax 6y;];eT TaxjKe hmctb 
Mom;HocTb M. OGosnanHM sto mhojkcctbo Bi,B2, . . . , Bm- Kaac^^oe cjiobo hs sToro na- 
6opa 6y;];eT hckhm mohomom ot cjiob BH;];a Ai. 06osHaHHM sth mohombi /i, /2, • • • , /m- 
HneeM B^ = fi{Ai, A2, . . ■ , Am)- Anajiornnno, na pe6pax cxcmbi c HOMepoM n + 2k na- 
HHcano MHOJKccTBo CJIOB fi{Bi, B2,..., Bm), f2{Bi, B2,..., Bm), ■■■, /m(-Bi, B2, . . . , Bm) 

^JIH TOrO JKC MHOJKCCTBa MOHOMOB {/j} H TaK ^^ajICC. PaCCMOTpHM ajI(|)aBHT HS M 6yKB: 

ai, 02, ... , Cm h flBa Mop4)HSMa. HepBtiH MopcJansM ip{ai) = fi{ai, 02, ... , a^), a BTopott 
- h{ai) = Ai. 

JlerKO BH^CTb, HTO MHOJKCCTBO CJIOB Ha pe6paX CXCMBI C HOMepOM n + kl - 3TO B TOHHO- 

CTH h{ip\ai)), h{ip\a2)), . . . , h{ip'-{aM))- Tax xax fl^jinna cjiob h{ip''{ai)) npn yBejinnennH 

/ CTpCMHTCH K GeCKOHCHHOCTH, BCC 3TH CJIOBa HBJIHIOTCH HO^^CJIOBaMH W , a CaMO W - 

paBHOMepHo-peKyppeHTHoe, to MHoacecTBo ho^cjiob W HBjiacTca MHoacecTBOM ho^cjiob 
/i((y9°°(ai)), HTO H Tpe6oBajiocb ^OKasaxt. 
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